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(54) Data communication system, data communication method, and recording medium with data 
communication program recorded thereon 



(57) Acounterforcountingthe number of round trips 
of transmission data segments is introduced into a 
transmitter in a communication system comprising a 
transmitter, a receiver, and a network for connecting the 
transmitter to the receiver. Data segment transmission 
processing means transmits a data segment after the 
addition of the counter value to the data segment. ACK 
transmission means adds the counter value, contained 
in the received data segment, to an ACK message, fol- 
lowed by the return of the ACK message. When the 
counter value added to the received ACK message is 



equal to the current counter value, ACK processing 
means increases the counter value by one to count the 
number of round trips. The data segment transmission 
processing means stores the relationship between the 
data segment and the added counter value at the point 
of data segment transmission, and, when the stored 
counter value is two or more smaller than the current 
counter value, retransmits the data segment. By virtue 
of the above construction, even when a retransmitted 
data segment has been lost, a deterioration in through- 
put between the transmitter and the receiver can be 
avoided. 
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Description 

FIELD OF THE INVENTION '* 

[0001] The invention relates to a data communication * s 
device, a data communication system, a data commu- - 
nication method, and a recording medium with a data 
communication program recorded -thereon, and more * ■ 
particularly to a data communication device, a data com- 
munication system, a data Communication method, and 'io 
a recording medium with * a data communication pro- 
gram recorded thereon, which are suitable for use in - 
packet transfer error control by retransfef through an- 
OSI (open systeni interconnection) reference model 
fourth layer protocol or an Internet transport layer pro- is 
tocol. ! . ' ■ : 

BACKGROUND OF THE INVENTION ' ^ 

[0002]" At the present tirne; in the Internet which is the 20 
most popu lar data communication irif restructure , a corh- 
munication protocol TCP (transmission control-p irdtocoiy 
specified In "Transmission Control Protocol;" RequesV" 
For Comments (hereinafter referred to* as m: RFC")"793 : : 
by Internet EngineeringTa^k Force in U.S.A. (reference 25 
A) and "Requirements for IntemeTHosts Gomrhuhica 1 v ■ 
tion Layers/' RFC 1122, ibid; is widely Used as -a trans--' - 
port layer prbtocolwhich : can 'provide a reliability -as"- '' 
sured data delivery service/ " ' - r ' vy ' * - : ,J 

[0003] In* order to assure reliability, TCP- comprises:' 30 
an accumulation confirmation notification* mechanism 
which permits a data receiver TCP processor (hereihaf- *' 
ter referred to as "receiverTCP'^to notify data sender 
TCP processor (hereinafter referred to as "sender 
TCP") of an accumulation confirmation message (ACK 35 
(acknowledge) message); and an error controf mecha- 
nism which performs delivery confirmation; based on* 
the notified ACK message, executed by the sender TCP' 
and loss detection and retransmission of data segment 
through a retransmission timer by the sender TCP. The *o 
sender'TCP can ieam the number of the final data byte 
in data, which has arrived at the receiver TCP without 
missing since the start of data transmission, through the 
ACK message notified by the' receiver TCP! By virtue of : - 
this : the delivery of the already transmitted dataseg-" 
mentfo the receiver TCP can be confirmed. Further the 
sender TCP starts a retransmission timer at the time Of 
the transmission of the data segment and; when the de- 
livery of the data 'segment cannot be confirmed by the 
time-out of the retransmission timer, regards the data so 
segment as being lost and retransmits the data seg- 
ment. In TCP, however, the occurrence of congestion 
within the network is assumed to be' the main cause of 
the loss of the data segment. For this reason, in retrans- 
mitting the lost segment and in transmitting a subse- ss 
quent data segment, the control of the data segment 
transmission speed, that is, congestion control; is car- 
ried out from the viewpoint of relaxing the congestion - 



within the network causative of the data-segment loss. 
Two congestion control mechanisms, called slow start 
and congestion avoidance, are defined in TCP specified 
in RFC 793 and RFC 1122. 

[0004] The slow start is control which is applied upon 
the time-out of the retransmission timer. In this case, the 
sender TCP sets the size of a transmission window, 
called a congestion window^ (cwnd), to one maximum 
segment size* (M"S~S), and transmission (retransmission) 
is started from data -Which is located next to data for 
which the accumulation has been confirmed up to this 
stage. Further, in this control,:every time when the de- 
livery of a data segment transmitted after that has been 
confirmed, cwnd is increased by the size of 1 MSS. The 
congestion avoidance is control which: is* applied from 
the time when the size of- cwnd' in the slow start has ex- 
ceeded the half of the cwnd size at the time of the time- 
out of the retransmission timer. In this control, every time 
when the delivery of a data segment having. a size. of 
cwnd has been confirmed, the sizeof cwnd is increased 
by 1 MSS. The upper* limit value in the transmission of 
data, for which the delivery has not been confirmed from 
the receiver, -by the sender TCP is specif iedby a smaller- 
value selected from the cwnd value and the vaiue in the. 
window size field in the TCP header notified by the re- 
ceiver TCP Therefore, when the widow size field value 
notified by the receiver TCP is satisfactorily large, the 
cwnd Value becomes a substantial transmission window 
size, fri thiscase/^cdntrol by the slow start and conges- 
tion avoidance algorithm^ governs 4he throughput-per- . 
formahce of TCP For this- reason; 1 in the case: of a sat- : 
isfactririiy large window size fieldvatueyTCP, in the case • 
where the data 1 segment -has been lost,, is operated as 
follows. The sender TCP detects data, segment loss 
through the time-out of the retransmission timer, reduc- 
es cwnd to a size of one -data segment, retransmits the 
detected lost data segment; and temporarily significant- 
ly lowers the traffic introduction- speed at that time. 
Thereafter the sender TCP rapidiy increases the traffic 
introduction speed by rapidly- exponentially increasing 
the size of cwnd by slow start algorithm until the size ot 
cwnd becomes the half of the size of cwnd at the time 
of the time-out of the retransmission timer. Thereafter, 
the throughput is relatively slowly recovered by the con- 
gestion Savoidance algorithm. The reason why, upon the 
data segment loss, the recovery speed is rendered ibw^ 
er than the throughput suppression speed, is for avoid-* 
ing such an unstable state that; due to the present con- 
trol, the network repeats a congested state and an un- 
congested state. ' : - * . 

[0005] The slow start and* the congestion avoidance 
require a lot of. time for the detection of data segment 
loss and, in addition, require a lot of time forthe recovery 
of the'cwnd size". For this reason, forexample, methods 
for enhancing the efficiency of error control after the loss 
of a data segment, that is : a method for shortening the 
detection time of the loss of a data segment by the send- 
er TCP ancl-a method for enhancing the efficiency of re- 
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transmission control, have been developed from the .- 
viewpoint of improving the throughput performance of v** 
TCP. 

[0006] In one packaging of TCP called TCP Reno," 
a technique called fast retransmission & fast recovery - K . s 
(hereinafter referred to as U FR & FR") described in "TCP 
Congestion Control," RFC 2581 (reference B) has. been 
introduced. In the fast retransmission (hereinafter. re- 
ferred to as "FRef): through the sender TCP's reception ;;; 
of a specified number of "ACK segments identical to . 10 
each other in content" (hereinafter referred to as "dupli- 
cate ACK") which have been transmitted by the receiver ■• 
TCP upon the reception of data segments after the lost 
data segment, the sender TCP detects the loss of a data . 
segment, which is located next to data for which the du- v: 15 
plicate ACK indicates the confirmation of delivery;, and, , : . 
immediately after, that,, retransmits the lost data seg- 
ment. In this case, the reason why the sender TCP waits 
for the reception of a specified number of duplicate - 
ACKs rather than immediate retransmission of the lost 20 
data segment upon the reception of duplicate ACK is for 
lowering the • probability ;of erroneously retransmitting, 
unnecessary data segments upon. the reception of du- 
plicate ACK from the; receiver -TCP sent in- the case 
where the order of arrival .of transmitted data segments, ss 
at the receiver TCP* :has, changed. Further, in the fast - 
recovery (hereinafter referred to as "FRec"), since the,/., 
reception of duplicate ACK by the sender; TCP indicates- v : 
that the transmitted data segment has been received by : ^ 
the receiver TCP, the sender TCP, after retransmission 30 
upon, the reception. of duplicate ACK, releases a trans- 
mission window" by'an extent corresponding to one data , . 
segment upon the reception of -duplicate- ACK. When 
this provides a room for newly; transmitting a data seg-. 
ment, the succeeding data segment is transmitted. T^is 35 
is applied during error control processing untij tfie deliv- 
ery of the retransmitted data segment is confirmed. In. 
this case, the sender TCP. performs control in such a 
manner that, for relaxation of the congestion in the net- 
work, the transmission window is kept at a value which 
is substantially half of the value of cwnd at the time of 
retransmission. As soon as the delivery, of the retrans- 
mitted data segment has been confirmed, the error con- 
trol of FRec is ended and the congestion avoidance is 
started from a cwnd value which is the half of the cwnd *s 
value at the time of the retransmission. 
[0007] The above-described FR & FR is useful in the 
case where, in the successive transmission of data seg- 
ments by the sender TCP, one data segment in the 
transmitted data segments sent within one transmission so 
window size has been lost In this case : as compared 
with the= retransmission control and the congestion con- 
trol by using the retransmission timer and the slow start 
and congestion: avoidance, the. loss of the data segment 
can be detected in an earlier stage, the lost data seg- 
ment can be retransmitted in an earlier stage, the re- 
transmission control is ended while maintaining the 
cwnd size at a relatively large value, followed by return 



to a usual communication state. Therefore, the through- 
put performance of TCP is improved. 
[0008] In the fast retransmission & fast recovery, how- 
ever when a plurality of data segments transmitted in 
one transmission. window have been lost, in some cas- * 
es, a plurality of times of start in the fast retransmission 
by each lost data segment occur. In this case, each of 
the cwnd values is reduced to the r half of the original 
value, thatis, the cwnd values are reduced. Thereafter, , 
upon the loss of each data segment, when the sender 
TCP cannot receive, the specified number of duplicate 
ACKs, the detection of loss by the time-out of the re- 
transmission timer becomes necessary, and the . 
throughput performance of TCP is.spmetimes not very .... 
improved by the subsequent slow start and congestion 
avoidance. In order to solve this problems, two solu-. 
tions, i.e., an improvement in fast recovery described in 
'The NewReno Modification to TCP's Fast- Recovery Al- 
gorithm," RFC 2582 (reference C) and the application 
of TCP SACK .(selective acknowledgments) option de-. 
scribed; .in^"TCP Selective Acknowledgment .Options," - 
RFC 201 8, (reference D) have been proposed. . . v . 
[0009] Jn the conventional fast retransmission, during .; 
the error control processing in the sender TCP, that is-, : . 
during the fast recovery, upon the^ reception of a speck?,- . . 
tied number of. duplicate ApKs different from ACKs re%, h 
ceived up to this stage in content, the fast retransmit . 
sioa&rfast recovery has been agfain executed, whereasf; 
in the improvement in fast recover described in the ref- , 
erence C, under the same situation, the sender. TCP 
does not execute the fast retransmission and, upon the „ 
detection of the loss of a data segment located next .to 
the updated delivery confirmation data segment based, 
on the reception of ACK different from the duplicate AQK 
received up to thisstage in content< wherein the delivery; , 
confirmation data segment notified by the duplicate ACK 
has been updated) .(hereinafter referred to as "partial, 
ACK"), the detected lost segment is retransmitted. . 
[0010] In the TCP SACK option. described Jn the ref- . 
erence D, the. accumulation .of the data segment Re- 
ceived by the receiver TCP. is confirmed,, and, in addi- 
tion, data, segments. received after the accumulation, 
conf irmed data segment are reported. The sender TCP 
utilizes this informatiorUo detect the loss of a data seg- 
ment in ah early stage and.to avoid the retransmission 
of useless data segments, whereby the throughput per- t , 
formance can be improved. 

[0011] . The. operation, lpgic ; f or. improving the fast re-, 
covery described in the reference C is packaged in one 
form of package in TCP called TCP. Newfleno. Regard- 
ing the TCP SACK option, for example I; the construction 
of option field is described in the reference D. However , 
the operation of the sender TCP upon the reception of 
the SACK option depends upon the package, and there 
are various packages. Several packaging systems are 
described, for example, in Fall, K. and Floyd, S., "Sim- 
ulation-based Comparison, of Tahoe, Reno and "SACK 
TCP," U.S.A. Association for Computing Machinery 
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(ACM) Computer Communication Review, V. 26, N,-3, 
pp. 5 - 2TJuly, 1*996 (reference E).~ *■ 
[0012] Here TCP techniques using the SACK option 
described in the reference E will be explained in con- 
junction with FigsJ 1 to "6. y 1 * 
[0013] As shown in Fig. 1, the systems 'according to * 
the conventional techniques comprise- a transmitter t s a : 1 
receiver 2, arid a network 3. The transmitter -T is con- 
nected to the receiver 2 through the fietwonV 3. The 
transmitter -1 comprises application • servtce'executioiv ' tfr 
means 11 data segment' transmission' processing - ; ^ 
means 1 2, ACK reception processing means 1 3; packet ' 
transmission means 14, and packet reception means 
15. The receiver 2 comprises application service exe- ^ * 
cut ion means 21 , ACK transmission processing means ~- 'is 
22, data segment reception processing means 23, pack- : 
et transmission means 24, and packet reception rhearis < c ' 7 
25. : - 1 * v >'*-'■ : "- ' - . ' • 
[0014] : The application service' execution means ^' Vi- 
and the 'application service execution means 21 function - ? *o 
in pair ttfprovide services to users. Basically; "the appli-^ * ' 
cation service execution means 11 transfers data to the "= 
application 'execution means 21 to realize a service! For *-' - 
example, a web browser and a web server in pair and 
an FTP (file- transfer protocol) client and an FTP server " 25 
in pair correspond to this, although t he'f unction ^varies : v ; 
depending upon the direction of data flow- ThepackeV ; ^ 
transmission means 14* and the packet transrhissidh- 
means 24 each function to transmit a TCP segment* } ■ 
which has been received from the upper rank unit; to* a- 30 
counter side through the network 3 and correspond to * 
an aggregate of an IP (Internet protocol) protbcbPstack/ 
an MAC (media access control) driver, and NIC (network - : 
interface card). The packet reception means 15 arid the ' 
packet reception means 25 each function to receive a 35 
packet sent from the counter side through the network 
3, and, likewise, correspond to ari aggregated an -IP-' 
protocol stack, MAC driver, and NIC 1 - ! - * - 
[0015] The network 3 is an "IP network comprising a 
data link, such as Ethernet and a router. The' "data seg- : *o 
ment transmission processing means 12, the ACK : re- 
ception processing means 13, the ACK transmission 
means 22, and the data segment reception processing 
means 23 function to perform protocol process mcj for 
handing data, received from the application service ex-' *s 
ecution means 11, to the application execution means 
21 without fail. The data segment transmission process- 
ing means 1 2 and the ACK reception processing means 
13 correspond to a data segment transmission proces* 
sor of TCP, and the ACK transmission processing ; 50 
means 22 and the data segment reception processing 
means 23 correspond to a data segment reception proc- 
essor of TCP. 

[0016] The data segment transmission processing 
means 12 basically functions to accumulate data, re- ss 
ceived from the application service execution means 11 , : 
in a transmission buffer and to generate a TCP segment, 
from the data accumulated in the transmission buffer, 



which is then handed'to the packet transmission /neans 
14. Further, the data segment transmission processing 
means 12 has a part of thecongestion control and the 
flow control and a part of error recovery control utilizing 
the SACK option. The part of the congestion control and 
the flow control in the data segment transmission 
processing means 12 is to judge whether or not. the 
transmission of the TCP segment in thecongestion con- 
trol and the flow control is possible. As described in the 
reference 1 A, TCP manages each information of (1) 
SND. UNA (hereinafter referred to as "snd^una") indi- 
cating the sequence number of data which is one byte 
behindthe accumulation confirmed data, (2) SND. NXT 
(hereinafter referred to as "snd^nxt") indicating the se- 
quence number of head data to be transmitted next, and'- 
(3) SND. WND (hereinafter referred to as , Jsnd_wnd M ) 
indicating the size of the reception window on the coun- 
ter side notified in the TCP header window field by the 
counter-side. Further, TCP manages information of con- 
gestion window "as a transmission window for conges- 
tion control (hereinafter referred to as "snd_cwno w ); al- 
though this is riot described in the reference A-: The data 
segment transmission processingmeans 12-, only when 
the totals fee of transmitted data; for which successful- 
delivery has * not been confirmed, -is smaller 4han both 
the counter side Veceptiori window' snd_wnti~ and the 
congestion- window snd^cwrid, generates and transmits ; 
a data segment from succeeding data; - "■ ; : ^ 
[001 7] 1 Thepart of trie error-recovery control utilizing* 
the SACK option ■ in~' the data segment transmission 
processing rheans 12 refers'to: judgment on whetherlor- 
not data segment transmission during' error recovery 
processing is possible; the selection of a data segment* 
to be retransmitted; and the management Gf an estimat- 
ed value (hereinafter referred to as "pipe") of data during 
transfer whicK stays in the network during the error re- 
covery processing. According to the reference E, during 
the error recovery processing, the datia segment trans- 
mission processing means '12, only when the stay data 
estimated value pipe is smaller than the congestion* win- ' 
dow shd_cwnd, transmits data by a quantity, corre- 
sponding to the difference between the pipe value arid 
the snd_cwnd value- as the maximum size. In the trans- 
mission of data, among data, for which the accumulation 
has not been confirmed and delivery confirmation has 
not been notified by the SACK option, data, which have 
not been retransmitted, are selected and retransmitted 
in the order of sequence number (i.e., from small se- 
quence number), when data to be retransmitted is ab- 
sent, the succeeding data, which has not been transmit- 
ted, is transmitted. In any case, after the data segment 
transmission, the' size of the transmitted data segment 
is added to the stay data estimated value pipe. 
[0018] Further, in, the reference E f the sender, TCP 
manages, through a list called a score board, data seg- 
ment'deiivery information notified by the SACK option 
from the receiverTCP, One example of packaging of the ' 
score board is shown in Fig. 2. The score board has a 



4 



(NSDOCID: <EP 1206062A2_I_> 



7 



EP 1 206 062 A2 



8 



list structure such that list elements, wherein the se- 
quence numbers of the leading data and tail data in the 
data block, for which successful delivery could have - : 
been confirmed (respectively "start and "end" in Fig. 2), 
are stored, are arranged in the order of the sequence 5 
number of the data blocks stored therein. Each of the 
list elements further stores the sequence number of the 
final data in already retransmitted data among, data 
blocks ranging from data blocks in a list element located 
one element before that list element to data blocks in its- . to 
own list element ("retran" in Fig. 2). Data to-be retrans- . 
mitted next is learned by this construction. 
[0019] The data segment reception processing , . 
means 23 functions to receive data segments, which. 
have been handed from the packet reception means 25 
and transmitted from the data segment, transmission 
processing means 1 2, and to store the received data in 
a proper order in. the reception buffer. Further, the data , 
segment; reception processing means 23 -notifies, the 
ACK transmission processing means 22 of the informa- so 
tion of-the received data segments. , - 

[0020] The ACK transmission processing means 22 , 
generates an AGK message from the information of the 
data segment notified by -the data segment reception 
processing means 23 and hands the ACK message to ss x 
the packet transmission, mpans 24. When omission is 
found in data contained in. the data segments received - 4 
up to this point and several data blocks are present, the . 
ACK transmission processing means 22 performs the ■ - 
notification of the data blocks by the SACK option ac- so 
cording to the method. described in the reference O. . 
[0021] The ACK reception : .p/ocess.ing means .13 is 
means for processing an AGK message which has been t 
handed from the packet reception means .15, and trans- 
mitted by the ACK transmission means22. the ACK re- 35 
ception processing means 13.comp rises, SACK option • 
processing means 131 and ACK processing means 
132. The SACK option processing means 131, when an 
SACK option is attached.to the ACK message received 
from the packet reception means 1 5, performs process- *o 
ing in such a manner that the score board reflects the 
content. When the status is.not in error control process- 
ing, that is, when the status is in slow start or congestion 
avoidance, ACK processing means 132 monitors dupli- 
cate ACK, while, when a specified number of times of 4 5 
•duplicate ACK (the specified number of times will be 
hereinafter referred to also as M rxmtthresh ,, ) have been 
successively received, as . described above, Fret 
processing is carried out, In this case, as initialization 
processing for processing during the error control so 
processing, the ACK processing means 132 stores the 
segment number (hereinafter referred to as "snd.max") 
of the final data in the transmitted data at that time (the 
stored segment number will be hereinafter represented 
by "p^max.seq"), sets the estimated stay data size to ss 
the pipe v stores the half value of the congestion window 
at that time (the stored value will be hereinafter repre- 
sented by "ssthresh"), and halves the congestion win- 



dow snd_cwnd. 

[0022] During the error control processing, the ACK 
processing means 132 (1) reduces the pipe value by 
one MSS size for duplicate ACK, anjd (2), upon the up- . 
date of the accumulation confirmation, deletes the ac- 
cumulation confirmed data from the transmission buffer, 
performs processing $o as for the score board to reflect 
the content (deletion of a list element .storing the infor- 
mation of the accumulation confirmed data from the . 
score board), and updates snd_.una to the accumulation 
confirmed value notified by. the ACK message (herein^ 
after referred to as "tLack 1 "). Thereafter, in both the 
above cases (1) and (2), a request for transmission is 
madcap ttje data segment transmission processing 
means 11 ; . Upon the confirmation- of the delivery, of all . 
data segments, transmitted at the time of the, start of 
FRet, that is, when ti_ac)c is largerthan p_max_seq,.the 
error control processing is ended : the pipe value is ini- 
tialized to .zero <0), snd_cwnd is set to the value stored ; . 
in ssthresh u and. jand_una anc> p^max_seq. values are- 
set to tLack, followed by the^tart of congestion, avoid- 
ance, -r*. ' ■' _ .. 

{0023] :> Next,, the operation of the existing technique, 
will be.explained in conjunction with Figs. 3 and 4. Figsv jr 
3 and 4 show the flow of processing at the time of .data > 
segment transmission, and process ing : at the time .of, . 
ACK message reception in the transmitter 1 . However- . 
for example, -f low control using the reception window . 
size notified by the receiver.2. the calculation of time- 
out value of the retransmission control timer, and.the up.- 
date of thercongestion ; windpw are not directly related 
to the. invention, and, thus, the description thereof will 
be omitted. - * - . - ^ 

[0024] i When the. status is not in error controlprocess- 
ing, that is, wheathe status is in slow start orcongestion 
avoidance (No in step S40 in Fig. :3),,the data segment, 
transmission processing means 12 transmits dataseg- 
ments within the scope of ,the congestion control and 
flow control ^steps S41 to S44 in Fig. 3). Thereafter, 
when thedata segment or the ACK message transferred 
is lost and, at the same time, when there is no change 
in the order of arrival of transmitted data segments, the 
data segment reception processing means 23 and the 
ACK transmission processing means 22 receive a data 
segment and generate and stend an ACK message for* 
the confirmation of the dejiyery. In this case, since the 
accumulation, confirmation is returned in a proper order 
for the transmitted. data segments (No in stepS! , No in 
step S3, and No in stepSIO in/Fig. 4), upoathe reception 
of an ACK message, the ACK reception processing 
means 13 deletes, from the transmission buffer, data for 
which the delivery has been confirmed by accumulation 
confirmation, edits the score board (scrb) so that the 
score board reflects the content of the accumulation 
confirmation (when the score board contains a list ele- 
ment for which the delivery has been confirmed by the 
accumulationconfirmation, the ACK reception process- 
ing means. 13 deletes this list -element, and when the 
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retran value of the head list element is smaller than 
tLack! the retran value is set to tLack),- updates the 
sncLcwnd value, and sets thesnd_una and p_-max_seq 
values to the ti_ack value for which accumulation con- 
firmation has been made by this ACK message, fol- s 
lowed by a request tothe data segment transmission - 
processing means 12 for transmission"<steps S20 to- T 
S23 in Fig. 4). ; : l .- '-• 

[0025] : When a data segment transmitted from the da- - - - 
ta segment transmission processing mean's 12 has c 10 
been lost with the other transmitted data segments hav- - - 
ing been received in the order of transmission by the 
data segment reception processing means' 23, the data 
segment reception processing means 23 receives data :i - 
segments other than the lost' data segmentf UponMhe 5 is 
receipt -of data segments having sequence nUmtters af- 1 ; c 
ter the sequence number of the lost data-segment, the 
ACK transmission processing" means which has " 
been informed of the reception of the data segment, 
generates dup licate AC K / containing a* SACK-opt ion re^ : 20 
porting the receipt of the data segment/ a nd ; transmits' ; 
the duplicate ACK to the transmitter 1 . In the ^CK re- 1 1 
ceptibn-processing means 13, upon the reception of the 
SACKoption^containing duplicate ACK, the 'SACK op*- 
tion processing means 131 performs processing in' su&h T - 25 
a manner that the score board reflects the information' 
notified by the SACK option (for example*; the addition * ' ; 
of a data segment notified* of the del iverSr't6ine : score ' 
board) (Yes in step S1 and step S2 in Fig; 4);and hands ■" 
the duplicate ACK to the ACK processing rneahs i3£" ' 30 
Upon the receipt of the duplicate ACK, the ACKpr6ce"ss- " 
ing means 132 counts up the number of times' '-of "the"* 
reception of duplicate ACK dupacks (No in steps3 : Yes 
in step S10, step S11 is executed, and No in step) SI 2 
in Fig. 4). When the number of times of the reception of 35 
duplicate ACK has reached the specified number of 
times rx'mtthresh (Yes in step S12 in Fig. 4) : the ACK 
processing means 132 retransmits one data segment ' 
located after the data segment for which the accumula- 
tion confirmation has been' made by the duplicate ACK, 40 
followed by initialization of various variables for error 
control processing (step S13 and step Sl4*in Fig: 4). In 
the initialization of variables for error control processing, 
snd_max is stored in p_maxjseq, the estimated stay da- 
ta size snd_nxt-snd_una-dupacks*segsz is set in 'pipe, *s 
and the half value (snd_cwnd/2)"of the congestion win- 
dow size used up to this point is set in ssthresh and the 

congestion window size snd_cwnd. Here segsz refers : 
to MSS* • ' - * : 

[0026] Thereafter, the data segment transmission so 
processing means 12 and the ACK reception process- 
ing means 1 3 perform error control processing untit the 
accumulation of the data segment stored in p_max_seq 
is confirmed- 

[0027] In the error control' processing; regarding the ss 
received ACK message, when the accumulation conf ir- 
mation of the ACK message does not update the data 
segments for which the accumulation confirmation has 



been made up to this stage (Yes in each of steps S3 and 
S30 and No in step S3Vin Fig. 4), the ACK processing 
means 1 32 reduces the pipe value by segsz, and makes 
a request to the data segment transmission processing 
means 12 for transmission (step S37 and step S36 in 
Fig. 4). On the other hand, when the ACK processing 
means 132 has received an ACK message for the up- 
date of the accumulation confirmation which has been 
made up to this stage (Yes in each of steps S3, S30, 
and S31 in Fig. 4)*, the ACK processing means 132 de- 
letes the accumulation confirmed data segments from 
the transmission buffer, performs processing so'as for 
the score- board to reflect the content of the accumula- 
tion confirmation, reduces the pipe Value by segsz, sets 
the shd_una value to track, and makes a request to the 
data segment transmission processing-means 12 for 
transmission (steps S32 *to S36 in Figr4). 
[0028]' When the congestion window pipe value is 
smaller than the snd_cwnd' : value,- the data ; segment 
transmission processing means* 1 2\ to which the request 
for transmission has been made during error control, 
generates and transmits a data segment' (Yes in steps 
S40 and S50 in Fig. 3$ In this case; the data segment 
transmission processing means 1 2 first searches the : 
score board for whether or not- there-is data to be re- 
transmitted. When data to be retransmitted is* present; 
the data segment thereof is generated (Yes in step S51 - 
and step S52~ in Fig.- 3). On the other-hand, when the 
data to be retransmitted is absent (No in step S51 in Fig . 
3) and, ^addition* there is data to be transmitted (Yes 
in step ? SS3' in'Frg. 3)- a succeeding hew data segment 
is prepared (step SS4 in F?g. 3). : 'lri this case; the data 
segment to be retransmitted ref ers to a data segment 
for which the delivery Has not been confirmed in the 
score board and which has never been retransmitted. 
Such data segments ' are" selected in the order of se- 
quence numbers (i.e. a data* segment having a smaller 
sequence number is selected in an earlier stage). Spe- 
cifically, the leading list element in the score board is 
searched for a list element of start > retran + 1 . When 
this list element is present, data segments as the re- 
transfer object range from retran" + 1 to start - 1 of the 
list element. 

[0029] In both the case of retransmission data seg- 
ments and the case of novel data segments, the pipe 
value is increased' by the size of the data segment, fol- 
lowed by the transmission of the data segment (step s55 
and step S56 in Fig. 3). 

[0030] On the other hand, when the accumulation of 
the data segment having a sequence number stored in- 
p_max_seq has been' confirmed; the data segment 
transmission processing means 12 and the ACK recep- 
tion processing means' 13 terminate the error control. 
Upon' the reception of the above ACK message (Yes in 
step S3 and No in step S30 in Fig. 4), the ACK process- 
ing means 1 32 : as with the usual AteK processing, de- 
letes the delivery confirmed segment from the transmis- 
sion buffer, performs processing so as for the score 
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board to reflect the content of the accumulation confir-. 
matiqn, updates various variables for the error control, 
and makes a request to the data segment transmission 
processing means 12 for transmission (steps S20 to 
S23inFig.4). 

[0031] The first problem of the prior art techniques is 
that the loss of a retransmitted data segment results in 
deteriorated throughput performance.. The J reason for 
this is as follows;. In the prior art techniques, no measure 
is taken to cope with the loss, of a retransmitted data 
segment, and only one means for detection of the loss, 
of the retransmitted data segment is to utilize the time : 
out of a retransmission timer. Fig.- 5 shows one example 
of a sequence diagram. of data segments and ACK mes- 
sages which occur due to the first problem . This drawing 
shows the sequence of data segments and ACK mes- 
sages which are transmitted from .the sender TCP to.the 
receiver TCP and vice versa per connection. The se- 
quence-number of the data segment begins with 1 . How- 
ever, it should be noted that this represents neither the 
absolute value of the sequence number. nor the relative 
value from the time of the establishment of the connec- 
tion and, for the simplification of the explanation, the se- 
quence number of the first data segment in the. se- 
quence adopted here is^presumed to be 1 (this is true . 
of thevsequence diagrams described below). Fig. 5 
shows a sequence in the case where t w ; hen the conges- 
tion window is 8*MSS, one data segmental : 1 000) has 
been lost, and a data segment containing the same da- 
ta, which : is retransmitted in FRet, has been again lost. 
In this. case, due tqthe loss of the ^retransmitted data 
segment 1 : 1000, the joss of data segments cannot be 
detected until the time-out, of a retransmission timer 
which has been set at the time of the transmission of the 
data segment.- ■ .. ... 
[0032] In the sequence diagrams shown in Fig. 5 and 
other drawings, "x : y", wherein x and y are each an in-, 
teger, represents TCP data segments containing data 
segments x to y. "ACK : n", wherein n is an integer, rep- 
resents an ACK message, containing the accumulation 
confirmation of data segment n. "SACK : x to y" repre- 
sents a message containing the notification of reception 
of data segments x to y by the SACK option. The mark 
M x w represents the loss- of a packet. 
[0033] The second problem of the prior art techniques 
is that, in the SACK option, when the order of arrival of 
data segments transmitted during the error control 
processing has been changed, or when the size of the 
transmission window is not satisfactorily large, the 
throughput performance is often deteriorated. The rea- 
son for this js that, although the sender. TCP can learn 
the omission; of received data from the information of 
received segments notified by the SACK option from the 
receiver TCP, the retransmission of the lost data seg- 
ment from the sender TCP immediately after the sender. 
TCP has learned the omission of the data segment, re- 
sults in unnecessary retransmission when the order of . 
arrival of ; data segments has been changed. Even when. 
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a lost data segment is designed to be retransmitted after 
the sender TCP has received, by a specified number of 
times, ACK reporting the omission of .the same data seg- 
ment, the loss of the data segment can be detected only 
through the time-out of the retransmission timer in the 
case where the size of the transmission window is not 
large enough to permit the transmission of the specified . 
number of data segments. 

[0034] The third problem of the prior art techniques is • n 
that, when an ACK . message. from the receiver TCP has 
been lost j during .the. error control processing, the 
throughput performance is often deteriorated. The rea- 
son for this is that, in the prior art techniques, since the 
sender.TCP during the errorcontrol processing releases 
the closed transmission window in response to the re-,, 
ception of an ACK message from the receiver TCP, .the 
loss of an. ACK message causes the closed transmis- 
sion window to. remain closed by the extent correspond- 
ing to the lost ACK message. 

[0035] , Fig. . .6; shows one . example ot a sequence dia- 
gram of date.segments and ACK messages which occur 
due to the third problem .. Fig. 6 shows a sequence, in the 
case, where, when the congestion window is 8*MSS, . 
one data segment (1 : 1000) has been lost. and . a data- 
segment containing the same data, which is retransmit- 
ted in FRet, has been again lost. and, in addition, there-., 
after, one of the ACK. messages transmitted by the^re.- 
ceiverTCP has been lost.. In this case, untiLthe confir- . 
mation-of delivery "of the datasegment.1 : 1000, the.half, 
value of the original congestion window size 8*MSS, , 
that is, 4*MSS, should be used as the transmission win- 
dow. However, due to the Joss, of one ACK message,, 
after. the loss of the ACK message, only substantially 
3*MSS.can be used as the transmission . window. 
[0036] With a view to solving the.fi, rst problem, Kondo, 
Atsumi, ..and Yoshida, "Taimuauto wo : kaihisuru 
SACK-TCP. saiso seigyo. hoshiki -(SACK-TCP retransr 
mission control , system "for avoidance of time-out)," 
Technical' Report of The Institute of "Electronics, Infor- 
mation and Communication Engineers, OQ98-63. pp. 
21 - 26,. {December .in 1998) has proposed a method 
wherein the sequence number of a data segment trans- 
mitted, just after the retransmission data segment is 
stored and, when the delivery of data segments having 
sequence numbers after the stored sequence number 
has been notrfied by the SACK option, the retransmitted 
data segment is regarded as haying been tost and, in 
this case, the lost data segment is immediately retrans- 
mitted. This method, however, suffers from the-second 
problem. 

SUMMARY OF THE INVENTION . . 

[0037] Accordingly, it is an object of the invention to 
solve the above problems of theprior art and to provide 
a data communication systeon, a data communication 
method, and a recording medium with adatacommuni- 
catioh program recorded thereon, which -can provide 
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good throughput performance within the scope "of the 
restriction of general principle of congestion control rec- 
ommended, for example, in the reference B. 
[0038] According to the first feature of the invention, 
a data communication system comprises a data trans- 5 
mitter, a data receiver, and a network for connecting the 
data transmitter to the data receiver, wherein said data 
transmitter transmits data packets to the data receiver,- 
said data receivertransmits an ACK packetfor informing 
the data transmitter of the confirmation of the delivery 10 
of the received : data packet, and said data transmitter 
detects the loss of the transmitted data packet based on 
the content of the ACK packet and retransmits the data 
packet, which has been detected to be lost, whereby er- 
ror control of data packets is carried out, ■ " : ' 15 

said' data transmitter comprising: a counter for 
counting the number of round trips of data packets 
transmitted; and means for storing, for each trans- 
mitted data packet! the relationship between the da- 20 
ta packet and the counter value at trie time of the" 
transmission of the data packet and, when -the 
stored counter Value is two or more smattertlYan the 
cuYrent counter value, judges that the data packet 
corresponding to the Storedcouhter valui has been 25 
lost, followed by the retransmission df the data 
packet which has been judged to be \okx. 7,! 

[0039] ' In the data communication system according 
to the first feature of the invention, preferabfy, 

the data transmitter further comprises means forin- 
cdrporating, as 'round trip notif ication information, 
the current counter value into the data packet trans- 
mitted, 

the data receiver further comprises means for incor- 
porating, as round trip response information, the 
counter value, contained as the round trip notifica- 
tion information" in the received data packet; into an 
ACK packet for the received data packet, and 
the data transmitter further comprises meansf or in- 
creasing the counter value by one in the case where 
the value contained as the round trip response in- 
formation in the received ACK packet is equal to 
said counter value. 

[0040] According the second feature of the "invention, 
a data communication system comprises a data trans- 
mitter/a data receiver, and a network for connecting the 
data transmitter to the data ^receiver/wherein said data 
transmitter transmits data packets to the data receiver, 
said data receivertransmits an ACK packetfor informing 
the data transmitter of the confirmation of the delivery 
of the received data packet, and said data transmitter 
detects the loss of the transmitted data packet based oh 
the content of the ACK packet and retransmits the data 
packet, which has been detected to be lost, whereby er- 
ror control of data packets is carried out, 



said data transmitter comprising: - 

a counter for counting the number of round trips 
of data packets transmitted; 
first and second tables for storing predeter- 
mined data; 

" means for storing, for each transmitted data 

1 packet* the relationship between the data pack- 
et and the time at the point of the transmission 
of the data packet'in the first table; 
means for storing, in the second table, for each 
counter value in the counter, trie relationship 
between the counter value and the time at the 
point* of the transmissiorvof the first data packet 

' aftefthe counter has indicated said counter val- 
ue; and *~st .* . 
means which? when thevalue of the time stored 
; in the first table is smaller than the value of the 
• 5 time corresponding to a counter value'which -is 
* ■• two smaller than : the current counter valued 

r stored in the second table, judges that the data 
packet corresponding to the time stored in the 
first table has been lost, followed by the retrans- 
mission of the data packet which has been 
judged to be lost. - * 

[0041] In the data communication" system according • - 
to the second feature of the invention, preferably 

the data transmitter further comprises means for in- 
corporating, as time notification information*; the 
current time into the data packet transmitted,- 
thedata receiver further comprises means for incor- 
porating^ as time response information, the time, 
contained as the time notification information in the 
received data packet, into an ACK packet for the 
received data packet; arid ~ : 
the data transmitter further comprises means for in- 
creasing the counter value by one in the case where 
- ' the value of the time contained as the time response 
information in the received ACK packet is equal to 
or larger than the value of the "current time stored, 
in the second table, in the relationship with the cur-' 
rent counter value. 

[0042] According to the third feature of the invention, 
a data communication system comprises a data trans- 
mitter, a data receiver, and a network for connecting the 
data transmitter to the data receiver, wherein said data 
transmitter transmits data packets to the 1 data receiver, 
said data receivertransmits an ACK packet for informing 
the data transmitter of the confirmation of the delivery 
of the received data packet, and said'data transmitter 
detects the loss of the transmitted data packet based on 
the content of the ACK packet and retransmits the data 
packet, which has been detected to be lost, whereby er- 
ror control of data packets is carried out and, wherein, 
during error control* in its period between the detection 
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of the loss of a data packet and the confirmation of the 
delivery of the data packet by the data transmitter, trans- 
mission flow control is carried out by a transmission win- 
dow, 

said data transmitter functioning to- release, from 
the transmission window, a closed window to an ex- 
tent corresponding to the total size of data, for which 
delivery confirmation has been newly made by ACK 
packets received from the data receiver during the 10 
error control, thereby rendering the, released-win- 
dow transmittable. 

[0043] According to the fourth feature of the invention, 
a data communication method comprisesthe steps of: *5 
providing a data communication system comprising a 
data transmitter, a data receiver, and a-network for con- 
necting the data transmitter to the data receiver; trans- 
mitting data.papkets by the data transmitter to the data 
receiver; transmitting an ACK packet for informing, lay 20 
the data receiver, Jhe data transmitter of the confirma- 
tion of the delivery of the received data packet; detecting 
the loss of the transmitted data packet, by the data trans- 
mitter, based on the content of the.ACK packet; and re- 
transmitting the data packet, which has been -detected 25 
to be lost, by the data transmitter, thereby performing 
errorjcontrpl of data packets-, wherein : _ 

the data transmitter is provided with a counter for 
counting the number of round trips of data packets 30 
transmitted, and • : . 

for each (transmitted data packet, the relationship 
between the data packet and the counter value at 
the point of the transmission of the data packet is 
stored, and, when the stored. counter value is two 35 
or more smaller than the current counter value at 
that time, the data packet corresponding to the 
stored counter- value is regarded as having been 
lost, followed by the retransmission of the lost data 
packet. • . 40 

[0044] In the data communication method according 
to the fourth feature of the invention, preferably 

the data transmitter incorporates, as round trip no- 45 
tification information, the current countervalue into 
the data packet transmitted, 
the data receiver incorporates, as round trip re- 
sponse information, the countervalue, contained as 
the round trip notification information in the received so 
data packet, into an ACK .packet for the received 
data packet, and - 
the data.transmitter increases the counter value by 
one in the case where the value contained as the 
round trip response information in the received ACK ss 
packet is equal .to said counter value. 

[0045] . According to the fifth feature of the invention,. 



a data communication method comprises the steps of: 
providing a data communication system comprising a 
data transmitter, a data receiver, and a network for con- 
necting the data transmitter to the data receiver; trans- * 
mitting data packets by the data transmitter to the data 
receiver; transmitting, by the data receiver, an ACK 
packet for informing. the data transmitter of the confir- 
mation of the delivery of the received data packet; de- 
tecting the loss of the transmitted data packet, by the 
data transmitter, based on thecontent of the ACK pack- 
et; and.-retransmitting the dats packet, which has been 
detected to be lost, by the data transmitter, thereby per- 
forming error control of £ data packets, wherein . 

the data transmitter, is provided with a counter, for 
counting the number of round trips of data packets 
transmitted,, and firsthand second tables for storing, 
predetermined data, t for each transmitted data 
packet, the relationship between the. data packet 
and the time, at the point of the transmission of the 
data- packet is stored in the first table, , . . . 
for teach counter value in the counter, the 5 relation- 
ship between the counter value and the time at the 
point of thetransmjssion of the first data packet aftei^ 
the counter has f indicated .said , .counter . value 4s* ~ 
sto red Jn the second table, and '.. 
when the value of the : time stored, in the first table^ 
is smaller than the value of the time corresponding 
to.a cpunter value which is two smaller than the cur- 
rent counter value. stored in the second table, the .' 
data packet corresponding to the time stored in the 
first table. is regarded as having been lost ; followed 
by the retransmission of the data packet which has ; 
been judged.to.be lost. ( 

[0046] ..In the .data communication method-according 
to the fifth feature of the invention, preferably, t \ . 

the data.transmitter incorporates, as time notifica- 
tion information', the time at that point into the data 
packet transmitted, . 

the data receiver incorporates, as time response in- 
formation, the time, contained as the time notifica- 
tion information. in the received data packet, into an 
ACK packet for the received data packet, ancl . . 
the data transmitter increases the counter value by 
one in the case where the value.of the time con- 
tained as the time response information in the re- 
ceived ACK packet is-equal to or larger than the val- 
ue of the current time stored, Jn the second table, 
in the relationship with t he -current counter value. 

[0047] According to a sixth feature of the invention, a 
data -communication method comprises the steps of: 
providing a data communication system comprising a 
data transmitter, a data receiver, and a network f orcon- 
necting the data transmitter to the data receiver; trans- 
mitting data packets by the data transmitter to the data 
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receiver; transmitting,- by the data receiver, an ACK 
packet for informing the- data transmitter of the confir- 
mation of the delivery of the received data packet; de- 
tecting the loss of the transmitted data packet, by the 
data transmitter/ based on the content of the ACK pack- «• 
et; retransmitting the data packet, which has been de- 
tected to be lost, by the data transmitter, thereby per- 
forming error control of data packets; and performing 
transmission flow control by a transmission window, dur- 
ing error control in its period between the detection of .10 
the loss of a data packet and the. confirmation of the de- . ; 
livery of the data packet bythe data transmitter,* wherein/ - 

the data transmitter functions to release, from the : 
transmission window, a closed window to an extent is 
corresponding to the totar size of data, f orwhich de- 
livery; confirmation has been newly made by AGK 
packets- received from the data receiver, during the 
error control, and consequently renders the re- ■ 
leased window transmittable. . .* • v ^ 20 

[0048] Accordingtoaseventhfeatureoftheinvention,\ 
a computer readable recording medium comprises, rfe^-*> 
corded thereon, a program which is used in executing. ••: 
any o~ne of the above data communication methods by 25 
means of a computer. *' - . ^ ' 

BRIEF DESCRIPTION OF THE DRAWINGS - 

[0049] The invention will be explained in more. detail ■ ?o 
in conjunction with the appended drawings, wherein: - . 

Fig. 1 is a- block diagram showing the construction - 

of a conventional technique; > ; : 

Fig. 2 is a diagram showing the data structure of the 35 

conventional technique shown in-Fig ; 1; * ' 

Fig. 3 is a processing flow diagram showing the: 

transmission operation of the conventional- tectv 

nique shown in~Fig. 1; * ""'-"-.>* - 

Fig. 4 is a processing flow diagram showing the re- *o 

ception operation of the conventional technique 

shown in Fig. 1; ■ • 4 

Fig. 5 is a sequence diagram showing an example 
of : the operation of the conventional technique 
shown in Fig. 1 ; . ^ ^5 

Fig. 6 is a sequence diagram showing another ex- 
ample of the operation of the conventional tech- 
nique shown in Fig. 1; - ■ - 
Fig! 7 is a block diagram showing the-construction 
of the first preferred embodiment of the invention; : so 
Fig. 8 is a diagram showing the data structure of the 
first preferred embodiment of the invention; - 
Fig. 9 is a diagram showing an embodiment. of the 
construction of an RTC option field; - 
Fig. 10 is a processing flow diagram showing the 55 
transmission operation of the first preferred embod- • 
iment of the invention; - ■ * - - 
Fig. 11 is a processing flow diagram showing the 



reception op,eration .of the first preferred embodi- 
ment of the invention; 

Fig. 12 is a sequence diagram showing an embod- 
iment of the operation of .the first preferred embod- 
iment of the invention; - 
Fig. 13 is a sequence diagram showing another em- 
bodiment of the operation of the first preferred em- 
bodiment of the invention; 

Fig. 14js a block diagram showing the construction 
of the second preferred embodiment of the inven- 
tion; - 

Fig. - 15 is a diagram showing the data structure of 
the second preferred embodiment of the invention; 
Fig. 1 6 is a diagram showing the construction of a 
time stamp option field;. 

Fig, 17 is a processing flow diagram, showing the 
transmission operation of the second preferred em- 
bodiment of the invention; and 
Fig> 18 is a processing flow diagram showing the 
reception operation of the second preferred embody 
iment of the invention'. — • - *. ? - . 

DESCRIPTION OF THE PREFERRED - .. 
EMBODJMENTS . - * ; 

[0050] Preferred embodiments of the invention will be 
explained in detail in conjunction with the accompanying : 
drawings.: Fig. .1 shows a data communication system, 
a data communication method, and a recording medium ^ 
with a data communication program recording thereon 
accord ing to the first preferred embodiment of the inven- 
tion. . v *..-./.-■,:* - ■ ; 

[0051] - As shown in Fig. 7,,the first preferred embodK 
ment of the .invention comprises a transmitter 1 v a re- 
ceiver2 : and anetwork 3-. The transmitter 1 is.connected. 
to the receiver 2 through the network 3. The transmitter 
1 comprises application service execution means 11, 
data segment transmission, processing means 121. 
ACK- reception processing means 13, packet transmis- 
sion means 14, and packet reception means 15. The, 
receiver 2 comprises application service execution 
means 2.1 , ACK transmission processing means 221 , 
data segment reception processing, means 231-, packet 
transmission means 24, and- packet reception means 
25. The.application service execution means 11 and the 
application service execution means 21 are the same , 
as those described above in connection with the prior 
art techniques and provide in pair services to users. The 
packet. transmission means 14, 24 and the packet re- 
ception means 15, 25 are the same as those described 
above in connection with the .prior art techniques and 
each provide packet transmission/reception services to 
higher rank units. The. network 3 is. also the same as 
described above in connection with the prior art tech- 
niques and is an IP network. 

[0052] The data segment transmission processing 
means 121 ; the ACK reception means 13. the ACK 
transmission means 221 , and the data segment recep- 
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tion processing means 231 are also the same as de- 
scribed above in connection with the prior art techniques 
and perform protocol processing for handing data, re- 
ceived from the application service execution means 11 , 
to the application execution means 21 without fail. 5 
[0053] The data segment transmission processing 
means 121 and the ACK reception processing means 
13 have a round trip counter (RTC) for storing the 
number of round trips of transrhitted data segments (a 
"round trip counter" shown iii Fig. 8) and have a trans- 10 
mission segment list (hereinafter referred to also as 
"SSL") instead of the score board explained above in' 
conjunction with the prior art techniques. The transmis- 
sion segment-list comprises a Hst'of elements for storing 
the information of data segments 1 which have been 
transmitted by the data segment transmission process- 
ing means 121 up to this point. Each list element stores 
the first and final data sequence numbers of thetrans- 
mitted data segment, for which the' accumulation confir- 
mation o'r the delivery confirmation'by the SACK option 20 
has not been made yet, and the RTC value at the point 
when the data segment has been finally transmitted 
("start", "end," and "rt" jn. "transmission segment list'" in-" . 
Fig. 8). These list elements are arranged in the order of 
final transmission. For example, Fig. 8 shows a trans- 25 
mission segment list wherein data segment 1 : 1000? 
was transmitted when RTC" was 1: and data segment 
1 001 2000 and data segment 200V: 3000 were trans- 
mitted when RTC*was -2-and'wherein, for these three v 
data segments, the accumulation confirmation or the 30 
delivery confirmation -by -the SACK option has hot been 
received yet. Here when the data segment 1 : 1000 has * 
been retransmitted at RTC of 3, for example, by FRet, 
in the transmission segment list, 'the list elements are 
arranged in the order of data segments 1001 : 2000 35 
(leading), 2001 : 3000, and 1 : 1000 (tail). In thisxase, 
the contents of the data segments- 1001 : 2000 and 
2001 ; 3000 are the same as those of these list elements 
shown in Fig. 8, except that the- list element of the data 
segment 1 : 1000 has an rt value of 3. 40 
{0054] A round trip counter (RTC)option field and a * 
round trip counter echo (RTC E; round trip response) op- 
tion field shown in Fig. 9 for the notification of the round 
trip counter value are added to a message which is 
transmitted from the transmitter 1 to the receiver 2 or 45 
transmitted from the receiver 2 to the transmitter 1 . Spe- 
cifically, in transmitting a data segment, the' data seg- 
ment transmission processing means 121 adds an RTC 
option field to the prepared data segment, and stores 
the RTC value held at that time in the round trip counter so 
value field (hereinafter referred to also as "tLrtc field") 
in the RTC option field, followed by the transmission of • 
the data segment. In the embodiment shown in Fig. 9, 
the RTC option field comprises' an 8-bit kind field indi- 
cating the type of data ("RTC"), an 8-bit length field rep- ■ ss 
resenting the data length 3 using 8 bits as the unit, and 
an 8-bit RTC value field indicating the RTC value. The - 
RTCE option field comprises an 8-bit kind field indicating 



the type of data (- RTCE")* an 8-bit length field indicating - 
data length 3, and an 8-bit RTCE value field indicating 
the RTCE value. In preparing an ACK message for the . 
received data segmentnotif ied by the data segment rer . 
ception processing, means 23 1, the ACK transmission 
processing means 221 adds the RTCE option field.to 
the prepared ACK message, and stores the value of the 
round trip' counter valueiieid of the data segment RTC 
option in the round trip counter echo value field (herein* 
after referred to also as ^Lrtce field"), followed by the , 
transmission of the-ACK message.* 
[0055] Basically, the data segment 4 transmission " 
processing means 121 accumulates data, receivedfrom 
the application service execution means,11 , in the trans- 
mission buffer, generates a TCP segmenfcfrom data ac- 
cumulated in 4he transmission- buffer, and hands the 
TCP . segment to the packet transmission -means; 14. 
Further, the data -segment transmission processing, 
means.121 has apart of the congestion control and flow-, 
control in the first preferred embodiment of, the invention \ 
and a part of the error recovery control utilizing SACK 
optionv'.. > : i •'..-.- ... -&? 

[0056]- ITtie part, of the^ congestion control and flow , , v**^ 
control in the first pref erred'embodiment of the invention r 7^ 
provided-in the: data segment transmission^ processing - . % 
means 121 is to judge whether or not the transmission. % 
of the TCP segment in the congestion control and the & 
flow control is possible, As with the above description in ^ • \p 
connection with the prior art techniques, in the'first pre : ~ , % 

f erred, embodiment of the. invention, the. data segment . > 
transm ission .processing means. 121 manages eachiin- st*^ 
formation of (1) snd_una indicating the sequence v 
number of data which js one byte t behind the accumula- 
tion confirmed data, (2) snd_nxt indicating the sequence 
number of leading data to be transmitted next, and ? (3) ytfe 
snd_wnd indicating the size of the reception window on ^ 
the counter side notified in the TCP header window field 4 *t* 
by the counter side, and the information of congestion ^ 
window snd_cwnd which is a transmission window for 
congestion control- The data segment transmission 
processing means 121 , only .when the total size of trans- 
mitted data, for which delivery has not been confirmed, 
is smalleMhan^both the counter $ide reception window 
snd_wnd and the congestion window snd_cwnd, -gener- 
ates and transmits a data segment from succeeding da- 
ta. In this case; the data segment transmission process-., 
ing means 121 adds an RTC option . to the prepared data 
segment, stores the RTC value held at that time in the 
round- trip counter value field, prepares a' list element 
regarding the prepared data segment (wherein the start 
and end values are respectively the first and final data 
sequence numbers of the data segment and the rt value 
is the RTC value stored in the round trip counter value 
field), and adds the list element to the tail of the trans- 
mission segment list. 

[0057] The part of the error recovery control utilizing 
the SACK option provided in the data segment trans- 
mission .processing means 121 refers to: judgment on 
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whether or not data segment transmission during error . 
recovery processing is possible; the selection of a data- 
segment to be retransmitted; and the management of 
an estimated value (hereinafter referred to as "pipe") of ; 1 
data during transfer which stays in the network ■ during; ~ 
the error recovery processing. As with the prior art tech- - 
niques, during error recover/processing, the.data seg* 
menUtransmission processing means 121, only when 
the stay data estimated value.pipe is -smaller than the : 
congestion window snd_cwnd, transmits data by the dif- 1Q 
ference as the maximum size. .In the transmission of da- -i?.. " 
ta, among data, for which the accumulation has not been -v * 
confirmed and delivery confirmation tias not been* noti- v. 
fied by the SACK option, data of the .list elements having j 
an rt value equabtQ„or. smaller than RTC-2 are selected « 
from the leading part of the transmission segmentrlist- 
one by one and . are retransmitted. -When data to be^re- ^ 1 
transmitted'is absent, untransmittedsucceeding data is - 
transmitted:' In any event, afterthe transmission of the ~ 
data segment, the size of the transmitted data segment 
is added to the stay data estimated value pipe;- . ; 
[0058]. The data segment delivery information notified * 
by the SACK^option managed bya list caHed : a trans- 
mission segment lisTrather than, the score board Tex> 11 *- 
plained^above in-conrtectipn with the conventional tech- 55 
niques. The structure of the transmission seqmenfctlsti =- * 
is as descnbed"above,:-- : ' "■ - ■ r-nr-^ f. !; o 

[0059] - As with the data segment reception processing * 
means 23 described above *n connection with the con- = 
ventional techniques; the -data segment > reception • $o 
processing means 231 receives data segments, -"whicrr 
have been-transmitted from -the data segment transrnis 1 ' " 
sion processing means 1 21 and received from the pack; . 
et reception means~25, and stores the received data in ? 
a proper order in the 1 reception buffer. Further, the data 35 
segment reception processing means 231 notifies the. 
ACK transmission processing means 221 of the infor- 
mation of the'received data segment/and, when the re- . 
ceived data segment has an RTC option attached there- - 
to, hands this information 1 as well to the ACK transmis- *o 
sion processing means 221 . - 

[0060] The ACK transmission processing means 221 
prepares an ACK message based on information of the 
data segment notified by the data segment reception 
processing means 231 and hands the ACK message to 45 
the packet transmission means~24. When omission' is' 
found in data contained in ; the data segments received 
up to this point and several data blocks are present, the 
ACK transmission processing means 221 performs the . 
notification of the data blocks by the SACK option in the so 
same manner as described above in connection with the 
conventional techniques. When the information of the 
data segment received from the data segment reception 
processing means 231 has an RTC option attached 
thereto, an RTCE option is added to the prepared ACK si 
message, and the value of the round trip counter value 
field of the notified RTC option is stored in the round trip 
counter echo value field. 



[0061] -The ACK reception processing means 13 is 
means Jor processing the ACK- message, ^which has 
been transmitted from the ACK transmission means 221 
and received from the packet reception means 15, and 
comprises SACK option processing means. 133 and 
ACK processing means 134. When the ACK. message 
received from the packet, reception means 15 has an 
SACK option attached ^thereto, the SACK option 
processing means; 133 performs processing in such a 
mannerthaUhe transmission segment list reflects the 
content. Specif ically, a list element containing data seg- 
ment for;which:delivery confirmation has been made .by 
the SACK option is deleted from the transmission seg- 
ment list Further, when the status is under error control 
processing, the pipe value is. reduced by an extent cor- 
responding^ the size.of the data contairiedin the de- 
leted list element. •■ v. 
[0062] -When the received ACK message contains an 
RTCE option fieldand, at the same time, when the value 
tLrtce of the round trip counter echo value. field of.the 
RTCEoption field isequaltothe RTC value at that point, * , 
the ACKprocessing means 134 first counts up the RTC- 
value by one. When .the status is not- in error control 
processing; that:is, when the status is in slow start. or 
congestion avoidance ;.the ACKprocessing means 134". 
monitors duplicate ACK* and, when a specified number 1 
of times of. duplicate ACK (rxmtthresh). have been suc- 
cessively *eceivedf performs FRet processing. In this 
casej -as with the conventional techniques, data just af-v 
ter data, tor which the accumulation has been confirmed 
by the dup!icate;-ACK : is retransmitted. In this case, un-.: * 
like the conventional techniquesran-RTC option is add-, 
ed to the data segment transmitted; the list element hav- 
ing information concerning the data segment of data 
transmitted is deleted from the transmission segment 
list, and the list element having the information of the 
data segment of data transmitted (list element wherein u 
"start" and "end" respectively have the sequence 
number values of the first and final data contained in the 
data segment and "rt" has an RTC value at that point) 
is added to the tail of the transmission segment list. As • 
initialization processing for processing during the error 
control processing, the ACK processing means 134 
stores the segment number snd_max of the final data 
in the transmitted data at that point in pjnax_seq, sets 
the estimated stay data size in the. pipe, stores the half 
value of the cbngestiomwindow at that point in ssthresh 
and the congestion window snd_cwnd. 
[0063] During the error control processing,: the ACK 
processing means 134 (1) reduces the pipe value by 
one MSS size for duplicate ACK, and (2), upon the up- 
date of the accumulation confirmation, deletes the ac- 
cumulation confirmed data from the transmission buffer,, 
performs processing so as for the transmission segment 
list to reflect the content (deletion of a list element stor- 
ing the information of the accumulation confirmed data 
from the transmission segment list), resets a value, ob- 
tained by subtracting the total size of data contained in 
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the deleted list from the original pipe value, as the pipe 
value, and updates snd_una to the accumulation con- 
firmed value ti_ack notified by the ACK message. There- 
after, in both the above cases (1 ) and (2), a request for . 
transmission is made to the data segment transmission 5 
processing means 11 . Upon the confirmation' of the de- 
livery of all data segments transmitted at the time of the 
start of FRet, that is, when ti_ack is larger than . . 
p_max_seq, the error control processing is ended, the .. 
pipe value is initialized to zero^O), snd_cwnd is. set to 10 
the value stored in ssthresh, and snd_una and - 
p_max_seq values are set:to ti_ack value, followed by 
the start of congestion avoidance. ; . 
[0064] < Next, the operation of the first preferred em- 
bodiment according to the invention will be explained in . :** 
conjunction with Figs. 10 and 11 . Figs. 10 and 11 show, 
the flow of processing at the time of data segment trans- 
mission and processing at the time. of ACK message re? 
ception in the transmitter 1\ However, for example,. flow 
control using the reception window size notified by the 20 
receiver 2, the calculation of time-out value of the rei r - 
transmission control timer, and the update of. the con- • 
gestion window are not directly related to the invention, 
and, thus, the. description thereof will be omitted. 
[0065] When the status is not in errorcontrol process- 2$ 
ing, that is, when the status is in stow start or congestion - 
avoidance (No in step S40 in Fig: 10), the data segment . 
transmission processing means 1 21 transmits data seg- ■ *j 
ments S within the scope of4he congestion control and . 
flow control: In this case, an RTC option is added to the 30 
data segment, information concerning the data segment 
is stored in- the transmission segment list (steps S41 to 
S43 and X10 and X11 in the same drawing), and the v 
data segment is transmitted (step S44 in the same draw- 
ing). Thereafter, when the data segment or the AGK 35 
message transferred is not lost and, in addition, there is 
no change in the order of arrival of data segments or 
ACK messages, the data segment reception processing 
means 231 and the ACK transmission processing . 
means 221 receive a data segment and generate and *o , 
send an ACK message for the confirmation of the deliv- 
ery. In this case, the ACK transmission processing 
means221 adds an RTC E option field to each ACK mes- 
sage, and the value of the round trip counter value field 
of the RTC option filed added to the object data segment . 45 
for the transmission of the ACK message is stored in the 
round trip counter echo value field of the RTCE option 
field. In this case, since no SACK option is added, upon . 
the reception of the ACK message, in the ACK reception 
processing: means 13, the SACK option processing so 
means 133 does not perform processing (No in step S1 . 
in Fig, 11) and, instead, the received ACK message is . . 
handed to. the ACK. processing means 134. When the - 
received- ACK message contains an RTCE option field, 
the ACK. processing means 1 34 first refers to the round . 55 
trip counter echo value field ti_rtce value of the RTCE 
option field. When the tLrtce value is equal to the RTC 
value at that point (Yes in step X4-1 in the same draw- 



ing), the RTC value is counted up by one (step X4 * 2 in 
the same drawing). In this case, since accumulation 
confirmation is returned in a proper order for the trans- 
mitted data segments^ (No in steps. S3 and S10 in the 
same drawing); the ACK processing means ,134 de- 
letes, from. the transmission buffer, data-for which the 
deliveny.has been confirmed by accumulation confirma- 
tion, edits the transmission segment list so that the 
transmission segment list reflects the content of the ac- 
cumulation confirmation (when the transmission seg- 
ment list contains a list element for which the delivery 
has been confirmed by the,accumulation confirmation, 
the ACK processing means 134 deletes this list ele- 
ment), updates the snd_cwnd value,, and sets the 
snd_una and p_maxjseq values to the ti_ack -value for 
which accumulation confirmation has been made by this 
ACK message, followed by a request to the data seg- 
ment transmission. processing means. 121 for transmis* . \ 
sion (steps S20. X5? and S22 to S23 in the same draw- 
ing). * „■ •■ ' • * . : .■ . - .=: . . 

[0066] When a data segment transmitted from the da7:<\ 
ta segmenb transmission processing means j1 21 has ^ H 
been lost with the other transmittecrdata segments hav^ T- 
ing been received; in the order of transmission -by. the^- - 
data segment reception processing means-231 ,-the tiaffi 
ta segment reception processing means. 231 . received; 
data segments other than the lost data segment. UponT < ; 
the reception of data segments. having sequence num- v 
bers after the sequence number of the lost data seg- 
ment, the. ACK transmission. processing means 221; 
which has been -informed of the received data-segment^: -f* 
generates duplicate- ACK, containing an SACK option* ^ 
reporting the reception of the data segment; and trans-*. 
mits the^duplicate ACK to the transmitter T. In the AGK* • 
reception processing means 13, upon the reception of SJS 
the SACK<option-containing duplicate ACK, the SACK - *T 
option processing means 133 first performs processing 
in such a manner that, the transmission segment list re- - 
fleets the information notified by the SACK option (the 
deletion of a list element of a data segment notified of 
the delivery from the transmission segment list) (Yes in 
step S1 and step X1 in Fig. 11), and hands the; duplicate - ; 
ACK to the ACK processing means 1 34. Upon the re- 
ception of the duplicate ACK; the ACK processing 
means 1 34 counts up the counter value dupacks of the 
counter forthe number of times of reception of duplicate 
ACK (No in step S3,: Yes in step S10, execution of step - 
S11, and Nojn step S12 in the same drawing). When 
the number of times of the reception of duplicate ACK 
has reached the specified number of times rxmtthresh . 
(Yes in step S1 2 in the same drawing), the ACK process- 
ing means 134 retransmits one data segment located 
after the data segment for which the accumulation con- 
firmation has been made by the duplicate ACK, and ed- 
its the transmission segment list in such a manner that 
the transmission -segment list reflects the retransmis- 
sion of the data segment (step X9 in the same drawing), 
followed by initialization of various variables for error 
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control processing (step Si 4 in tKe same drawing). In 
the initialization of variables for error control processing, 
snd_max is stored in p_mabr sea,, the estimated stay da- 
ta size snd_rixt-snd_una-dupacks*segsz is set in' pipe, 
and the half value (snd_cwnd/2) of thecongestion win- 
dow size utilized up to this point is set in ssthresh and 
the congestion window size shd__cwnd. Here seigsz re- 
fers to MSS. 

[0067] Thereafter, the data segment transmission 
processing means 121 and the ACK reception process- 
ing means 13 perform error contrbi processing until the 
accumulation of the data segment stored in p_max_seq 
is confirmed. ''~ '\' 

[0068] in the error control processing, regarding the 
received ACK message, When the accumulation confir- ' 
mation of the ACK message does not update the data 
segments for which the accumulation confirmation has 
been rhade up to this stage (Yes in each of steps S3 and 
S30 and No in step S3 1 in the same drawing), the ACK' 
processing means 1 34 reduces the pipe value by segsz, 
and makes a request to the data segment transmission 
processing means 121 for transmission (step S37. and . 
step S36 in the same drawing). On the other hand; 'when 
the ACK processing means 134 has received an ACk 
message for the update of the ^ accumulation reconfirma- 
tion which has been rhade up to this stage (Yes in each' 
of steps S3/S30, and S31 in the same drawing), the 
ACK processing means 134 deletes the accumulation 
confirmed data segments from'trie transmission buffer 
(step S32 in the same drawing)", performs processing so 
as for the transmission segment list to reflect the content 
of the accumulation confirmation {the defetibri of a jist 
element containing data segment, for which delivery 
confirmation has been made by Accumulation confirma- 
tion, from the transmission segment list) (sfep ; X6.in the 
same drawing)", reduces the pipe value by an extent cor- 
responding to the size of data contained in the; list ele- 
ment deleted in the above step X6) (step X7 in the same 
drawing), sets the snd_una value to ti_ack (step S35 in 
the same drawing), and makes a request to the data 
segment transmission processing means 12 for trans- 
mission (step S36 in the same drawing). 
[0069] When the congestion window pipe value is 
smaller than the snd_cwnd value, the data segment 
transmission processing means 121 , to which the re- 
quest for transmission has been made during error con- 
trol, generates and transmits a data- segment (Yes in., 
steps S40 and S50 in Fig. 10). In this case/ the data 
segment transmission* processing means 121 first 
searches the transmission segment list for whether or 
not there is data to be retransmitted. When data to be 
retransmitted is present (Yes in step X12 in the same 
drawing), the data segment transmission processing 
means 1 21 generates a data segment thereof (step S52 
in the same drawing), deletes the list element corre- 
sponding to the generated data segment from the trans- ' 
mission segment list (step X13 in the same drawing), 
and reduces the pipe value by an extent corresponding 



to the size of data contained in the list element deleted 
** in the step X13, that is, by an extent corresponding to 
the size of the generated data segment (step X1 4 in the 
same drawing). On the other hand, when the data to be 
5 retransmitted is absent (No in step X12 in the same 
' drawing) and, at the same time, when there is data to 
be transmitted (Yes in step S53 in the same drawing), a 
succeeding new data segment is prepared (step S54 in 
; the same drawing), in this case, the data to be retrans- 
io~ mitted refers to data stored in a list element, in the trans- v 
f mission segment list, that has an rt value which is two' 
or more smaller than the current round trip counter RTC 
value. The data segment transmission processing 
means 121 selects such* data one by brie from the lead- 
is ing part of the transmission segment list. Specifically, 
the data segment transmission processing means 121 
searches leading list elements in the transmission seg- 
ment list for a list element which is rt < RTC - 2. If a list * 
element satisfying this requirement' is present; then the 
20 data segment transmission processing means - 121 re- 
gards the range of start to end in thjs list element as the 
retransmission object. 

[0070] In both retransmission data segments and new 
data segments, the pipe value is increased by an extent 

25- corresponding to the size of the diata 'segment (step S55 
[ in the same drawing): An RTC option field is adcied'to ' 
the data segment/and the current round trip -counter 
RTC valuer is set in the round trip counter v^iue field" 1 
ti_rtc (step X15 in the same drawing). A list element in- 

30 dicating the content of the data segment transmission 
(wherein the start and end values ' are respectively the r - 
sequence numbers of the leading and tail data in data' 
contained iri the datia segment and the rt value is the 
ti_rtc value of the data segment) is prepared, and the 

35 list element is added to the tail of the transmission seg- 
ment list (step X16 in the sarrie drawing), followed by 
the transmission of the data segment (step S56 in the 
same drawing); > 
[0071] When the accumulation confirmation of the da- 

*o ta segment having the sequence number stored in 
p_max_seq has been made,* the data segment trans- 
mission processing means 121 and the ACK reception ~ 
processing means 13 terminate the error control. Upon ' 
the reception of the above ACK message (Yes in step 

45 S3 and No in step S30 in Fig. 11 ), the ACK processing 
means 134, as with this usual ACK processing, deletes 
the delivery confirmed segment from the transmission 
buffer (step S20 in the same drawing), deletes the list 
element having the content of the accumulation con- 

so firmed data from the transmission segment list (step X5 . 
in the same drawing), updates various variables for the 
error control (step s22 in the same drawing), and makes" 
a request to the data segment transmission processing;, 
means 1 21 for transmission (step S23 in the same draw-' 

55 in 9)- 

[0072] Thus, in the first preferred embodiment/ a 
round trip counter is introduced, a round trip counter val- 
ue is incorporated Into a data segment transmitted^the 



14 



BNSDOCID: <EP 1206062A2_1_> 



27 



EP 1 206 062 A2 



28 



relationship between the transmitted data segment and 
the round trip counter, value at the time of the transmis- 
sion of the data segment, is stored, and the value of a 
round trip counter.echo value field contained in an ACK 
message is utilized. According to this construction, the .5 
loss of the retransmitted datasegment can be detected, 
the data segment, which has been found to be lost, can . 
be again retransmitted, and the throughput performance 
can be improved. For example, in the same situation as . 
the sequence shown in Fig. 5 described above in con- 10 
nection with the conventional techniques, as shown in r 
Fig. 12, the loss of the retransmitted data segment 1 : 
1 000 is detected through the utilization of RTC value re- 
ceived/transmitted in succeeding data segments, and 
the data, segment 1 1000 can be again retransmitted ^_ 
without the necessity ; ot waiting for the time-out of the . 
retransmission timer (in Fig. 12, retransmission is again 
carried out at , rtc = 4). •- * 

[0073] ... Further, in deleting a list element from the 
transmission segment list, the subtraction of the sizeof 20 
the data segment indicated by the deleted list element 
from the pipe can offer an advantage that, even when 
an ACK message during error control processing has 
been lost, unNke the, conventional techniques wherein 
one MSS congestion widow, cannot be used/this one. 25 
MSS congestion window can.be utilized. This can im- . t 
prove the throughput performance. For. ex ample,, in the 
same situation as ,the, sequence . shown in Fig. 6 de- 
scribed above in connection with the conventional tech- 
niques! after the loss of one ACK message, one MSS ,30 
congestion window cannot be used. By contrast, in the , 
first preferred embodiment of the invention, as shown in 
Fig. 13, even after the. ioss of an ACK message, the oc- 
currence of the situation, that, in the reception of suc : . 
ceeding ACK messages, the one IvISS congestion win- 35 
dow cannot be used, can be avoided. 
[0074] The first preferred embodiment of the invention 
adopts a construction comprising: a transmitter .1 pro-., 
vided with application service execution means 11 
which performs only data transmission; and a receiver 40 
2 provided with application service execution means 21 
which performs only the reception of data. Alternatively, 
a construction may be adopted wherein application 
service execution means, which performs transmission/ 
reception of data, is provided in one device and : in ad- 
dition, the device further comprises data segment trans- 
mission processing means 121 , data segment reception 
processing means 231 , ACK transmission processing 
means 221, ACK reception processing means 13, pack- 
et transmission means 14, and packet reception means so 
15. This construction has the same effects as the first 
preferred embodiment of .the invention and can perform 
transmission/ reception of data in one device. 
[0075] Further, in this case, a method may be adopted 
wherein, in the two options shown in Fig. 9 t 4 is adopted ss 
as the length field.value, a value of a new option identi- 
fier is used in the kind field, and a round trip counter 
option field containing a round trip counter value field 



and a round trip counter echo value field is defined after 
the length field. According to this method, the size of the 
option field for transmission/reception of the round trip 
counter value in both directions of transmission and re-, 
ception, can be optimized. x , 
[0076] Next, the second preferred embodiment of the 
invention will be explained in conjunction with Figs. 14 
to 18, In the above first preferred embodiment, a roupd 
trip counter RTC is introduced into the transmitter 1 , the 
data segment transmitted in the transmitter 1 is. man- 
aged in relationship, with the RTC value at the time of 
the transmission .of the. data segment, and the RTC val- 
ue is transmittecl/received through the RTC field of the 
data segment and the RTCE field of the ACK message 
returned from theT receiver 2". In the second preferred 
embodiment, as with the first preferred embodiment,, a 
round trip counter RTC is .introduced into the transmitter 
1. In the second preferred embodiment, however, the, 
transmission/reception of "the RTC value is carried .o.ut 
through the* utilization of TCP time stamp option speci- ' 
tied in "TCP /Extensions, for High Performance RFC 

1323.. |V V' i ..." . " , . ' 

[0077] .' The construction of .the second preferredem-, 
bodiment of the invention is shown in Fig. 14. In thiscon- 
structioh, the transmitter l,..the receiver 2, the conriecr„ 
tion form of the network '3," .the application service exe- 
cution means 11, the packet transmission means %4, 
and the.packet reception means 15 ifnhe transmitter V, 
and the . application service execution means 21, the 
packet transmission means 24, and the packet recep- 
tion means 26 in the receiver 2 are the same as those 
in the first preferred embodiment. The second preferred 
embodiment, however is different from the first pre- 
ferred embodiment in data' segment transmission 
processing means 122, SACK option processing means 
135, and ACK processing means 136 in the transmitter 
1 and ACK transmission processing means 222 and da : 
ta segment reception processing means 232 in the re- 
ceiver 2. 

[0078] In the data segment transmission processing 
means 122 and the ACK reception processing means 
13, the same round trip counter RTC is used in the first 
preferred embodiment. In this case, however, the con- 
struction of list elements in the transmission segment 
list is different from that in the first preferred embodi- 
ment. Further a round trip table for recording the round 
trip counter value and the time is newly provided (Fig. 
15). The list element in the transmission segment list 
according to the second preferred embodiment, as with 
the list element according to the first preferred embodi- 
ment, stores information concerning the transmitted da- 
ta segment and stores the sequence numbers of the first 
and final data of data contained in the corresponding 
data segment respectively in "start" and "end." The list 
element according to the second preferred embodiment 
is different from the list element according to the first 
preferred embodiment in that a time option field (Fig. 1<6) 
is added to the datasegment and the list element stores 
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the value of the time stamp value field {time stamp value 
field (TSval field) in Fig. 16; hereinafter referred to as : 
"tLtsval field") in the time stamp option added to the data 
segment corresponding to "f S" in the list element. The 
round trip table is a table of record comprising a round 
trip counter (RTC) field and a time field. Each round trip 
counter value is stored in the'RTC'fieid, : and, for the 
round trip counter value in the . RTC field, the TSval field 
value tLtsval of the time stamp option added'to the first 
transmitted data segment in this round trip "counter value 
is stored in the : tirne field. ' ' ' 5 
[0079] when the status is not in error control process- 
ing, that is, wnen there is data to be transmitted within-' 
the scope of the congestion control and flow control; as 
with the data segment transmission processing means 
121 according t6 the first preferred embodiment, the da- ; 
ta segment transmission processing means 122 gener- 
ates and transmits a data segment. In this case, in the 
second preferred embodiment, a time stamp optionls 
added to each data segment, the current time is stored 
in the tLtsval field, the fist element for the data segment 
transmission according to the second preferred embbd^ 
iment bf the invention is generated, and the generated - 
list element is added to the tail of the transmission seg- 
ment list. For th# Current round trip counter value, When 
the time of this value is not recorded in the round trip 
table, the value-added to the trtsvarfield in the data 
segment is recorded as the time filed value, 
[0080] Further, also when the katus is in error control 
processing, as with the data segment transmission 
processing means 121 according to the' first preferred 
embodiment of the invention; the data segment trans- 
mission' processing means 122 retransmits or' newly 
transmits a ' data segment ' having a size up to 
pipesnd_cwnd in the case of snd_cwnd £ pipe, and, at 
time of transmission, Updates the pipe value. In gener- 
ating the data segment to be retransmitted or to be new- 
ly transmitted, the data segment transmission process- 
ing means 122 adds atime stamp optiohto thedata seg- 
ment, generates a list element for data segrherit trans- 
mission according to the second preferred embodiment, 
and adds the generated list element to the tail of the 
transmission segment list: Further, for the current round 
trip counter value^ when the time of the value is not re- 
corded in the round [ trip table, 'the "value" added to the 
tLtsval field iri the datasegmehf is recorded as the value 
of the time field. . ... 
[0081] As with the data segment reception processing 
means 231 described in connection with the first pre- 
ferred embodiririent, the data segment reception means 
232 receives data segments, which have been received 
from the packet reception means 25 and transmitted 
from the data segment transmission processing means 
122, stores the received data in a proper order in the 
reception buffer, and notifies the ACK transmission 
processing means 222 of the information bf the received 
data segments. When the received data segment has a 
time stamp option attached thereto, this information is 
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also handed to the ACK transmission processing means 
222. - * 

[0082] - The ACK transmission processing-means 222 
prepares an ACK message based on the information of 
5 the data segment notif ied by the data segment reception 
processing means 232, and hands the ACK message 
to the packet transmission means 24. When omission 
is f oundin data contained in the data segments received 
*• up to this' point and several data blocks are present, the. 
10 ACK transmission processing means 222 performs the 
" ■ notification of the data blocks by the. SACK option in the 
same manner as described above in connection with the 
conventional techniques. When the information of the 
" * data segment received from the data segment reception 
is processing means 232 'has a -time stamp option at- 
tached thereto, a time stamp option is added to the gen- 
erated ACK message, and the value of tLtsval field of 
the notifiedtime stamp option is stored in the time stamp 
~ echo reply field (time stamp echo reply field in Rig. 16; 
20 hereinafter referred to as u ti_tsecr field"). 
: [0083] The operation of the data segment reception 
processing- means 232 and the -ACK transmission 
processing means 222 is the same as the operation of 
' the TCP stack corresponding to the SACK option and 
25 the time stamp option iri the conventional techniques; * 
[0084] J The ACK reception processing means : 13 is 
- means for processingnhe ACK message, which has 
been received from the packet reception means 1 5 and 
" t: transmitted from the ACK'transmission means"222, and v 
30 comprises SACK option processing means 135 and 

ACK processing means 136: Whennhe ACK message " 
: - received frorrv'the packet reception means 15 has an 
SACK option attached thereto, as with the SACK option 
processing means 133 according to the first preferred 
35 embodiment;-' the SACK option' processing means 135 
performs processing in such*a manner that the trans- 
f mission segment list reflects the content. Specifically, a 
list element containing data segment for which delivery 
confirmation has been made by the SACK option is de- 
40 leted from the transmission segment list. Further, when 
the status is undererror control processing, the pipe val- 
ue is reduced by an extent corresponding to the size'of 
the data . contained in the deleted list element. 
[0085] When the received ACK message contains a 
45 time stamp option field and, at the same time, when the 
tLtsecr value of the time stamp option field is equal to 
or larger than the value of the time f ield of a record hav- 
ing the current' RTC value as the RTC field value in the 
round trip table (this value is represented by RTTable 
so [RTC]; i.e., RTTabie[x] represents the value of the time 
field in the case where the RTC field of the round trip 
table is x), the ACK processing means 136 first counts 
up the RTC value by one. Processing after that is the 
same as the processing by the ACK processing means 
55 134 in the first preferred embodiment of the invention. 
Specifically, when the status is not in error control 
processing, that is, when the status is in slow' start or 
congestion avoidance, the ACK processing means 136 
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monitors duplicate ACK, and. when a specified number 
of times of duplicate ACK (rxmtthresh) have been suc- 
cessively received, performs FRet processing. In this 
case, data just after data, for which the accumulation 
has been confirmed by the duplicate ACK, is retransmit- 
ted. In this case, unlike the ACK processing-means 1 34 : 
in the first preferred embodiment, the ACK processing, 
means 136 adds a time stamp option to the data seg- 
ment to be transmitted, deletes a list element having in- 
formation concerning the data segment of data trans : - 
mitted from the transmission segment list, adds a list el- 
ement having information concerning the data segment 
of data transmitted (a list element wherein "start"; and , 
"end" respectively have the sequence number values of 
the first and final data contained in the data segment 
and "TS" has the value of tLtsval added to the data seg- 
ment) to the tail of the transmission: segment list, and, 
when the time corresponding tO'the RTC value at that 
point is not set in the round trip table, sets the tLtsval 
value in the time field. AS with the ACK processing 
means 1 34 according to the first preferred embodiment, 
the ACK processing means 136 then performs setting 
of various variables; When the status is in error. control 
processing, the processing; by the ACK processing 
means 136 is quite the same as; the processing by the 
ACK processing means, 134 in the first preferred em-, 
bodiment, exceptthatthe transmission segment list op- 
erated is changed to thevtransmission .segment list ac- . 
cording. to. the second preferred embodiment of the in--*, 
ventiom . . • 

[0086].: ,Next,/the operation of the. second preferred 
embodimentof the. invention will be explained in con- 
junction with Figs. 17 and 18. Figs. 17 and 18 show the ■ 
flow of processing at the time of data segment transmis- 
sion and processing at the time of ACK message recep- 
tion in the transmitter 1 . However, for example, flow con- 
trol using the reception window size notified by the re- 
ceiver 2, the calculation of time-out value of the retrans- 
mission control timer* and the update of the congestion 
window are not directly related to the- invention, and, 
thus, the description thereof will be omitted. 
{0087] When the status is not in error control process- 
ing, that is, when the status is in slow start or congestion 
avoidance (No in step S40 in Fig. 1 7), the data segment, 
transmission processing means 1 22 transmits data seg- 
ments within the .scope of the congestion control and 
flow control. In this case, a time stamp option is added 
to the data segment, and information concerning the da-, 
ta segment is. stored in the transmission segment list 
(steps S41 to S43 and Y10 and Y11 in the same draw- 
ing).-^ the round trip table, when the time is not set -in 
the time field of a record having the current RTC value 
as the RTC field value (Yes in step Y12 in the same 
drawing), the value of tLtsval of the data segment is set 
in the time field of the record (step Y 1 3 in the same draw- 
ing), followed by the transmission of the data segment 
(step S44 in the same drawing). Thereafter, when data 
segments or ACK .messages transferred are not lost 



and, at the .same time, when the order of arrival thereof 
is not changed, the data segment reception processing 
means 532 and the ACK transmission processing 
means 222 receive data segments and generate and 

s transmit an ACK message for delivery confirmation. In 
this case, the ACK transmission processing means 222 
adds a time stamp option field to each ACK message, 
and the vaiue of the ti_tsval-field in time stamp option 
added-to the object data segment for the transmission 

10 ofvthe ACK message is stored in the ti_tsecr field of the 
. time stamp option field. In this case, since.no SACK op- 
tion is added. upon the reception' of the ACK message, 
in the ACK reception processing means 13, the SACK 
option processing means 135. does not perform 

1$ processing (No in step S1 in Fig. 18) and, instead, the 
received ACK. message. is handed to the ACK process: 

^ . ing means 136. . - 

[0088] When the received ACK message. -contains! a 
time stamp option field, the ACK processing means 136' 

20 first refers to the value of. the tLtsecr.filed^in the time r 
stamp option field. When the ti_tsecr, value, is equ^l to ^ . 
. or larger-than. RTTable[RTC] which Is the yalge ( " of the \ 
time field of a. record having the RTC value at that time J 
in the rqund.tri^ table as the RTC field value (Yes ; in step;f r 

25 Y2-1 in the same drawing), the ACK processing means^ 
136 counts up. the. RTC v^'fue by one -(step Y2 : 2 in the-> 
same^drawingj.ln this case, since accumulation confir^' 
mation is returned in a proper order for the transmitted ." . 
data segments (No in steps S3 and' S 10 in the same , 

30 drawing), the t ACK processing means 136 deletes, from 
the transmission. buffer, data for which the delivery has . 
been confirmed by accumulation confirm at ion^step S20W. 
in the same .drawing) and edits the transmission seg^ 
ment list. so that the transmission segment list reflected 

35 the content of the accumulation confirmation (when the 
transmission segment list contains a list t element Jor 
which the delivery has been confirmed fey the accumu : 
iation confirmation, the ACK processing means 136 de- _ 
letes this list element) (step Y3 in the same drawing). 

40 Thereafter as with the ACK processing means 1 34 ac- 
cording, to the first preferred embodiment , the ACK 
processing means 136 performs' setting of various var- 
iables, and makes a request to the data segment trans- 
mission processing means 122 for transmission -(steps 

45 S22 and S23 in the same drawing).. " 

[0089] . When a data segmenUransmitted f rom the da- 
ta segment transmission processing means 122 has 
been lost with the other transmitted data segments hav- . 
ing been received in the order* of transmission by the 

so data segment reception processing means 232, the da- 
ta segment reception processing means 232 receives 
data segments other than the Jost data segment. Re- 
garding the reception of data segments having se- 
quence numbers after the sequence number of the lost 

55 data segment the ACK transmission processing means 
222, which has been informed of the received data-seg- 
ment, generates duplicate ACK containing an SACKop- 
tion reporting the reception of the data segment, and 
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transmits the duplicate ACK to the transmitter 1 . In the " 
ACK reception processing means- 13, upon the recep- 
tion of the SACK option-containing duplicate ACK, the 
SACK' option processing means 1 35 performs process- 
ing in such a manner that the transmission segment list 5 
reflects the information notified by the SACK option (the 
deletion of a list element of data segment, for which the 
delivery has been notified, from the transmission seg- , 
ment list) (Yes in step S1 and step Y1 • in the same draw- . 
ing), and hands theduplicate ACK to the ACK' process- • >o 
ing mearis 136. Upon the reception of the- duplicate 
ACK, the ACK processing means 136 counts up ; - , 
dupacks of the counter for the number of times of recep- 
tion of duplicate ACK (No in step S3, Yes in step SIO; *: 
execution of step S11 , and No in step ST2 in the same . is 
drawing). When the number of times of the reception of - =■ 
duplicate ACK has reached the specified number of 
times rxmtthresh (Yes in step S12 in the'same drawing), ~ 
the ACK processing means -1 36 -retFansrh its one data 
segment located after the data segment for which the 1 20 
accumulation confirmation has been made by the dupli- 
cate ACK, edits the transmission Segment list -in such -a - : ' 
manner that the transmission segment list reflects" the 
retransmission of -the data segm§ht, : ancf, when ithe-val- 
ue of FnTable[RTC] ls not set, sets the value of tLtsval 25 
of the retransmiftecf data segment irvthe recbrd'(step^Y9 v ^ 
in the same drawing). As with the^ ACK -processing 
means 134 in the first preferred embodiment; the ACK ; v> 
processing means" 136 then performs the initialization- 
of various variables for error control processing (step 30 
S14 irrthe same' drawing). ^ *-. * 'J,. - ; 

[0090] Thereafter, the" data segment transmission ; * 
processing means 1 22 arid-the ACK reception process- 
ing means 13 perform error control processing until the 
accumulation of the data segment stored in p_max seq 35 
is confirmed. 

[0091] The error control processing by the ACK 
processing" means 136 is quite the- same as the error 
control processing by the ACK processing means 134 
according to the first preferred embodiment, except that *o 
the transmission segment list operated is changed to the 
transmission segment list according to the second pre- 
ferred embodiment. Thus, detailed explanation of the er- 
ror control process will be omitted. 

[0092] When the congestion window pipe value is "5 
smaller than the shd_cwnd value, the data segment 
transmission processing means 122, to which the re- 
quest f or transmission has been made during error con- 
trol, generates and transmits a data segment (Yes in 
steps S40 and S50 in Fig. 1 1 ). In this case, the data seg- * so 
ment transmission processing means 1 22 first searches 
the transmission segment list for whether or not there is 
data to be retransmitted. When data to be retransmitted 
is present (Yes in step Y20 in the same drawing), the 
data segment transmission processing means 122 gen- ss 
erates a data segment thereof (step S52 in the same 
drawing), deletes the list element corresponding to the 
generated data segment from the transmission segment : 



list (step Y25 in the same drawing) , and reduces the pipe 
value by an extent corresponding to the size of data con- 
tained in the list, element- deleted in the step Y25, that 
is, by an extent corresponding ; to the size of the gener- 
ated data segment (step X14 in the same drawing). On. 
the other hand, when the data to be retransmitted is ab- 
sent (No in step X12 in the ..same drawing) and, at. the 
same time, when there is data to be transmitted (Yes in 
step S53 in the same drawing), a succeeding r new data 
segment is generated, (step S54 in the same drawing). 
In this case, the data to be* retransmitted refers to data 
stored in a list element, in the transmission segment list, 
that has a TS field .value, which is equal to or smaller 
than RTTab le[ RTC-2] , i.e., the, value of the time field of 
a record having, in the RTC field in the round trip table, 
an RTCvvalue of two smaller than the.current round trip 
counter -RTC value." The data segment transmission, 
processing means 122 selects such data .one by-one. 
from the leading part of the transmission segment list.. 
Specifically, the data segment transmission processing:, 
means 122 searches leading list elements-Jn the trans:. 
mission segment list for a list element which is TS < RT- 
Table[RTC-2]. If a . list element satisfying -this, require- 
ment is present, then the, data, segment transmission 
processing.means 1 22;regards the range of start to end 
in this list element as the retransmission object-.- - 
[0093] In both retransmission data segments and new 
data -segments-, the pipe value, is increased by an^extenU 
corresponding to the size of the data segment (step,s55 
in the same drawing). A time stamp-option field is added 
to the. data segment, > and the.current time i$ set in the, 
tLtsval field (step J Y21. in the. same drawing) . A.list ele- 
ment indicating the-content of the data segment trans- 
mission (wherein the start and end values are* respec- 
tively the sequence numbers of the leading and tail data 
in data contained in the data segment and the TS value 
is the trtsval value of the data segment) is prepared,., 
and the list element is added to the tail of the transmis- 
sion segment list (step Y22 in the same drawing). Fur- 
ther, for the record having the current RTC value as the 
RTC field value in the round trip table, when no value is 
set in the time field (Yes in step Y23 in the same draw- 
ing), the ti_tsval value of the data segment is. set in the 
time field (step Y24 in the same drawing),; Finally, the 
data segment is transmitted (step S56 in the same draw- 
ing). - . • ■ - 
[0094] ?Thus, in the second preferred embodiment of 
the invention, a round trip counter is introduced, and the 
relationship between the round trip counter value and 
the ti_tsval value of the time stamp option added to the 
transmitted data segment is managed in the transmitter 
1 . The ti_tsval of the transmitted data segment is stored, . 
and a time stamp option is added to data segments and 
ACK messages to be transmitted/received. According 
to this construction, the loss of the retransmitted data 
segment can be detected, the data segment, which has 
been detected to be lost, can be again retransmitted, 
and the throughput performance can be improved. For 
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example, in the same situation as the sequence shown . 
in Fig. 5 described above in connection with the conven- 
tional techniques- the same sequence as shown in Fig. 
1 2 described above in connection with the first preferred 
embodiment can be realized*: 

[0095] The second preferred embodiment of the in- 
vention adopts a construction comprising: a transmitter 

1 provided with application service execution means 1 1 
which performs only data- transmission; and a receiver . 

2 provided with application service execution means 2V'r 
which performs only the reception of data: Alternatively, 
as with the first preferred* embodiment ? in the second 
preferred embodiment, a construction can be adopted 
which can realize transmission/reception of data in one 
device. •• 

[0096] Main features of the above-described data 
communication systems; (data communication devices) 
according to the preferred embodiments of the invention - 
will be summarized.- 

[0097] -The fi'rst communication system has. a trans- 
mitter comprPsing: means (121 in Fig. 7) which has a 
counter for counting the -number of round trips of data 
packets transmitted; incorporates ^as round trip notifica- 
tion information, the current counter value into the data 
packet :7 transmitted, stores the relationship between . 
each transmitted data packet-and the counter value at 
the time of -the' transmission of the data>packet,- and; ; ., 
when the-stored counter value is two -or more smaller >- 
than' the current counter value, judges that; the data < 
pacKet'corresporiding to the stored counter value- has 
been lost, followed' by the- retransmission- of the data 
packet which has been judged: to be lost; t means (221 
and 23t In Fig. 7) which incorporates, as round trip re- 
sponse information, the countervalue, contained as the . 
round trip notification information in the received data 
packet, into an ACK packet fort he received data packet; 
and means (134 in Fig, 7) which increases the counter 
value by one in the case where the value contained -as * 
the round trip response information in the received ACK 
packet is equal to the counter value; The adoption of the 
above construction to detect the loss of a retransmitted 
data packet and to retransmit the data packet, which has 
been detected to be lost, can realize improved through- 
put performance. . 

[0098] The second communication system compris- 
es: means (122 in Fig. 14) which has a counter for count- 
ing the number of round trips of data packets transmit- 
ted, incorporates, as time notification information, the 
current time into the data packet transmitted, stores, for 
each transmitted data packet, the relationship between 
the data packet and the time at the point of the trans-, 
mission of the data packet in a first table (the round trip ; 
table in Fig. 15), stores, for each counter value in the 
counter, the relationship between the counter value and 
the time at the point of the transmission of the first data 
packet afterthe counter has.counted said counter value 
in a second table (the transmission segment list in Fig. 
15), and, when the value of the time stored in the first 
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table is smaller than the value of the time corresponding 
to a counter value which is two smaller than the current 
counter value sto red in the second table, judges that the, 
data packet corresponding to the time stored in the first 
table has- been lost; followed by the retransmission of 
the data packet which has been judged to be lost; mean& ; 
(222 and 232 in Fig. 14) whichincorporates, as time re- 
sponse information, the time, contained as the time no-, 
tification information in the received data packet, into an 
ACK packet for the received data packet; and means 
(136 in, Fig. . 14) which increases the counter value by 
one in-the case where the value of the time contained 
as the.time response information in the received ACK 
packet is equal to or larger than the value of the current 
time stored, in the second table, in the relationship with . 
the current* counter value.: The adoption of the above 
construction to detect the loss of, a retransmitted data 
packet and to .retransmit the data packet,. whiGh -has ^. 
been detected to be. lost, -.can realize improved through- ; 
put performance; - 

[0099] The, third communication system comprises. 
means (,133 and 134 in Fig. : 7 and 135 and 136 in Fig. , 
14) which.;reieases, r from,a transmission window.^a - 
closed window to, an extent corresponding to the t$tal G , 
size of. data, .for which delivery confirmation has, been 
newly made by ACK packets, received .from, the datajje-- 
ceiver during the error control, and to thereby render;tj>e r 
released window, transmittable. The adoption of the,, 
above, constructipn can realize improved Jhroughput. , 
performance. , m ; /• . • *. * 

[0100] The preferred embodiments^ the invention 
are not limited to the above embodiments. only. Fpr.ex- : 
ample,, individual devices and individual elements within 
each device may. be disposed in a combined, dividejd r 
or dispersed state. Further, the data communication de- 
vice or data communication system according to thejn- , 
vention may be divided into a transmitter portion and a 
receiver portion! which are then distributed as products. 
Furthermore, the communication device or transmitter, 
or receiver according to the invention, may comprises 
computer and a peripheral (s) thereof and a program ex- 
ecutable by. the computer. The whole or a part of the 
program executable by the computer can . also be -dis- 
tributed or utilized through a computer readable record-, 
ing medium, or a communication line. 
[0101] The effects of the invention will be summa- 
rized.. 

[01 02] The.f irst effect is that, when a retransmitted da- 
ta segment has been lost, the throughput performance 
is better than that of the conventional techniques. This 
effect is attained by the introduction of a round trip coun- 
ter for counting the number of round trips of data packets 
transmitted. The introduction of the round trip counter is 
advantageous in that, for a data segment lost at the time 
of retransmission, the loss of the data segment can be 
detected, by the fact that, even when the value of the 
round trip counter increased two or more, the delivery 
has not been confirmed and, based on this, the data 
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segment, which has been detected to be lost, can be 
retransmitted. * > - : 

[0103] The second effect is that; when the order of ar- 
rival of data segments transmitted during error control 
processing has been changed; or when the size of a 5 
transmission window is not satisfactorily large, the' 
throughput performance is better than 'that of the con- 
ventional techniques. This effect can be attained by us- 
ing the number of round trips, which is independent of 
the transmission window size, for judgment on' whether 10 
or not a data segment is to be retransmitted. Although 
the judgment on the retransmission using the number 
of round trips cannot fully cope with a change in the' or-' 
der of arrival of data segments, upon a change in the 
order of arrival of data segments in an identical round 15 
trip, useless retransmission does hot occur. By virtue of 
this, ah improvement in throughput performance can be 
realized over the conventional techniques. 
[01 04] The third effect is that, when an ACK message 
from a data receiver (for example, receiver TCP) has 20 
been lost during error control processing, the throughput 
performance is better than that of the convention aTtech- 
niques. This effect can be attained by the adoption of a 
construction such that, in estimating the size of data, 
which stays in a network during error control processing, 25 
a closed window is released' from" a transmissiori win- 
dow to an extent corresponding to the total size of data, 
for wh ich delivery conf irmat ion has been newly made by 
ACK packets received from the data receiver during the 
error control, to render the released window transmitta- 30 
ble. 

[01 05] The invention has been described in detail with 
particular reference, to preferred embodiments, but it will 
be understood that variations and modifications can be 
effected within the scope of the invention as set forth in 35 
the appended claims. 

Claims 

. - . ' " ' ' 40 

1. A data communication system comprising a data 
transmitter, a data receiver, and a network for con- 
necting the data transmitter to the data receiver, 
wherein said data transmitter transmits data jack- 
ets to the data receiver, said data receiver transmits *5 
an ACK packet for informing the data transmitter of 
the confirmation of the delivery of the received data 
packet, and said data transmitter detects the loss 
of the transmitted data packet based on the content 
of the ACK packet and retransmits the data packet, so 
which has been detected to be lost, whereby error 
control of data packets is carried out, 

said data transmitter comprising: 

55 

a counter for counting the number of round 
trips of data packets transmitted; and 
means for storing, for each transmitted da- 



ta packet, the relationship^ between the da- 
ta packet and the counter value at the time 
of the transmission of the data*packet and , 
when the stored counter value is two or 
more smaller than the current counter val- 
ue, judges that the data packet corre- 
sponding to the stored counter value has 
been lost, -followed by the retransmission 
of the data packet which has been judged 
' ' ' - to be lost. 

2. The data communication system according to claim 
1 , wherein 

the data transmitter further comprises means 
for incorporating, as round trip notification inf or- 
; mation, the current counter value into the data 

packet transmitted, : • ' * 

: the data receiver further comprises means for 
incorporating, as round trip response informa- 
tion, the counter value; contained as the round 
: trip notification information in the received data 
packet, into an ACK packet for the received da- 
ta packet, and 1 ' v 
: the data transmitter f urther comprises means 
for increasing the counter value by one in the 
case where- the value contained as the round 
trip response Information irfihe received ACK 
packet is equal to said counter value"/ ; 

3. A data communication system comprising a data 
transmitter, a data receiver, 1 and a network for con- 
necting the data transmitter to the data receiver, 
wherein said data transmitter transmits' data pack- 
ets to the data receiver, said data receiver transmits 
an ACK packet for informing the data transmitter of 
the confirmation of the delivery of the received data 
packet, and said data transmitter detects the loss 
of the transmitted data packet based on thecontent 
of the ACK packet and retransmits the data packet, 
which has been detected to be lost, whereby error 
control of data packets is carried out, 

said data transmitter comprising: 

a counter for counting the number of round 
trips of data packets transmitted; . 
first and second tables for storing predeter- 
mined data; 

means for storing, for each transmitted da- 
ta packet, the relationship between the da- 
ta packet and the time at the point of the 
transmission of the data packet in the first 
table; 

means for storing, in the second table, for 
each counter value in the counter, the re- 
lationship between the counter value and 
the time at the point of the' transmission of 
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the first data packet after the counter has 
indicated said counter value; and 
means which, when the value of the time 
stored in the first table is smaller than the 
value of the time corresponding to a coun- 5 
ter value which is two smaller than the cur- 
rent counter value stored in the second ta- 
ble, judges that the data packet corre- 
sponding to. the time stored in the first table 
has been lost, followed by.the retransmis- w 
sion of the data packet which has been 
judged to bejost. - 

4. The data communication system according to claim 

3, wherein 15 

the data transmitter further comprises means 
for incorporating, as time notification informa- 
tion, the current time into the data packet trans- 

. .mitted,^ ./*..'-'. . * - so 

the data receiver .further comprises means for 
incorporating, as. time response, information, 
thetime, contained as the. time notification in- 
formation in the received data packet, into an 
. ACK packet for the, received data packet,, and 25 
the data transmitter, further comprises means 

. for increasing the counter value, by one .in the 
case where the time contained as the time re- 
sponse.information in the received ACK packet 
is equal to or larger than the current time value 30 
stored v in the. second table, in the relationship 
with the, current counter value. t . . 

5. A .data communication system comprising a data 
transmitter, a data receiver, arid a network for con- 35 
necting the data .transmitter to the data receiver, 
wherein said data transmitter transmits data pack- 
ets to the data receiver, said data receiver transmits 

an ACK packet .for informing the data transmitter of 
the confirmation of the delivery of the received data 40 
packet, and said data transmitter detects the loss 
of the transmitted data packet based on the content 
of the ACK packet and retransmits the data packet, 
which has been detected to be lost, whereby error 
control of data packets is carried out and, wherein, 45 
during error control in its period between the detec- 
tion of the loss of a datapacket and the confirmation 
of the delivery of the data packet by the data trans- 
mitter, transmission flow control is carried out by a 
transmission window, 50 

said data transmitter functioning to release, 
from the transmission window, a closed window 
to an extent corresponding to the total size of 
data, for which delivery confirmation has been ss 
newly made by ACK packets received from the 
data receiver during, the error control, thereby 
rendering the released window transmittable. 



6. A data communication methodcomprising the steps 
of: providing a data communication system com- 
prising a data transmitter, a data receiver, and a net- 
work for connectin'g.the data transmitter to the data 
receiver; transmitting data packets by the data 
transmitters the data receiver; transmitting an ACK 
packet for informing, by the data receiver, the data 
transmitter of the confirmation of the delivery of the 
received, data packet; detecting the loss of the 

n transmitted data packet, by the data transmitter, 
based on the content of the ACK packet; and ■re- 
transmitting the data packet, which has been' de- 
tected to be lost 'by the data transmitter, thereby 
performing' error control of data packets, wherein 

the data transmitter , is provided with a -counter 
*f o r cp u nt ihg the ' n umber of Vo u n d trips of data 
packets transmitted, and 
/for eacharansmitted data packet, the relation- , 
ship between the data packet and the counter' 
value at the point of the transmission of the data 
, Vpacket, is stored, and, when the stored counter 
"/valuers two "or more smaller than the current 
counter value at that time, the data packetcor- 
n /responding to r the" stored counter value is _re^ 
/ garded as having been lost, followed by the re- ' 
transmission of the lost diata packet. 

7. The data communication method accord ihg to claim 
6,, wherein. \ 

the data transmitter incorporates, as round trip , 
( notification information, the current counter val- 
ue into the data packet transmitted, ;1 , 
the data receiver incorporates, as round trip re- 
sponse information, the counter value, con- 
tained as the round trip notification information 
in the received data packet, into an ACK packet 
for the received data packet, and 
the data transmitter increases the counter val- 
ue by one in the case where the value con- 
tained as t he round trip response information in 
the received ACK packet is equal to said coun- 
ter valuer 

8. A data communication rriethod comprising the steps 
of : providing a data communication system com- 
prising a data transmitter, a data receiver, and a net- 
work for connecting the data transmitter to the data 
receiver; transmitting data packets by the data 
transmitter to the data receiver; transmitting, by the 
data receiver, an ACK packet for informing the data 
transmitter of the confirmation of the delivery of the 
received data packet; detecting the loss of the 
transmitted <Jata packet, by the data transmitter, 
based on the content of the ACK packet; and re- 
transmitting the data packet, which has been de- 
tected to be lost, by the data transmitter, thereby 
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performing error control of data packets, wherein ing error control in its period between the detection 

of the loss of a data packet and the confirmation of 

the data transmitter is provided with a counter the delivery of the data packet by the data transmit- 

for counting the number of round trips of data ter, wherein 

packets transmitted, and first and second ta- 5 

bles for storing predetermined data : for each the data transmitter functions to release, from 
transmitted data packet, the relationship be- the transmission window, a closed window to 
tween the data packet and the time at the point an extent corresponding to the total size of da- 
of the transmission of the data packet is stored ta, for which delivery confirmation has been 
in the first table, 10 newly made by ACK packets received from the 
for each counter value in the counter, the rela- data receiver during the error control, and con- 
tionship between the counter value and the sequently renders the released window trans- 
time at the point of the transmission of ihe 'first ' ' . r mittable. '\ A 
data packet after the counter has indicated said ^ 

countervalue is stored in the second table, and ^ 11. A computer readable recording medium compris- 
when the value of the time stored in the first ta- ing, recorded thereon, a program which is used in 
ble is smaller than the value of the time corre- executing the data communication method accord- 
sponding to a counter value which istwosmalJr. „ ing to any one^of clairnsjto IQ.by means ofa com- 
er than the current counter value/stored in the puter. - - 

second table, the data packetcorrespondihg to ' 20 / ■ ; ■ 

the time stored ih* the first table is regarded as - * - — ' '»■''. - .. * 

haying been. lost, -followed by the" cetransmis-.. - . - ; 
sionqf the data packet -which has been judged 

to be lost/ ' ' ■ ' ' *" 
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The data communication method accoroihg to claim 
8, wherein ; 



the data transmitter incorporates, £s time hoti- * 
fication information, the time at ; that point into -30 
the data packet transmitted, » 
the data receiver incorporates, as -time ^re- 
sponse information, the'time, contained as the 
time notification information in the received da- 
ta packet, into an ACK packet for the received 3s 
data packet, and ~ ' '" ' ^ 
the data transmitter increases the counter val- — 
ue by one in the case where the time contained 
as the time response information in the re- 
ceived ACK packet is equalio or larger than the *o.. 
time stored in the relationship with the current 
counter value stored in the second table. 

1 0. A data communication method com prising the steps. "* " 
of: providing a data communication system com- - 45 
prising a data transmitter, a data receiver, and a net- . 
work for connecting the data transmitter to.the data 
receiver; transmitting data packets by the data 
transmitter to the data receiver; transmitting, by the 
data receiver, an ACK packet for informing the data so 
transmitter of the confirmation of the delivery of the 
received data packet: detecting the loss of the 
transmitted data packet, by the data transmitter, 
based on the Content of the ACK packet; retrans- 
mitting the data packet, which has been detected to 55 
be lost, by the data transmitter, thereby performing 
error control of data packets; and performing trans- 
mission flow control by a transmission window, dur- 
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